$ ls -1 diretorio/dos/videos > list.m3u
$ mplayer -loop 0 -playlist list.m3u
ou
$ mplayer dir *.mp4
para o mplayer executar na sequencia que deseja os arquivos devem estar nomeado números ex: 1-video.mp4 2-video.mp4 etc..
alternativa com ffplay
find diretorio/dos/videos -type f -name "*.mp4" | shuf | while read f; do ffplay -autoexit -- "$f"; done