This is it. What people think random is vs what it really is are often different.

The same song in a row three times is random etc. Randomness includes clumping. But most people think clumping isn't random. We think shuffled is random.

The button isn't even called random anymore. It's called shuffle.

The book Fooled by Randomness is the best book on the phenomenon I've read. Taleb kills it in this book and it might be worth your time if this is interesting to you.

Vlc, atleast on android does randomly ordered sequence for music. The list is generated when you shuffle and it also shows how many tracks are remaining and total time for thoose tracks. No track repeats till a full sequence is over and i belive that is the best way of shuffling songs. But still you shoukd be removing thoose specific songs from your pkaylist by yourself

It was only playing the same song twice if people have the same song twice in their library or playlist. The only other possibility with either shuffle software is if you have it on shuffle repeat all, and it just so happens that the last song in the first shuffling is also the first song in the next. This can still happen today, but it is increasingly rare the larger your playlist is.

The issue back then was how it would randomly play the same artist twice in a row, or manage to play songs from an alum sequentially. Truly random shuffling.

Steve Jobs coined the term “less random” because the then-new shuffle would intentionally avoid playing the same artist or songs from the same album twice in a row.