https://www.xbmc-kodi.cz/prispevek-kodi-a-nahodne-prehravani
https://wiki.videolan.org/Documentation:Playlist/ ( Random znamena nahodny)
V pripade ze ty skladby mas v jedne slozce, nahodne spusteni muze byt oznaceno dole znakem propletenych sipek.

Jako na obrazku mimo opakovani skladby a podobne posledni policko "RANDOM".

jinak VLC mě v TV přehrává sekavě,

Tak aktivuj, nebo naopak deaktivuj HW akceleraci. Jina moznost je codec Videa preformatovat do adekvatniho formatu ktery je tvou TV podporovan.