Spotify's shuffle algorithm feels more random, even if the shuffling does not yield a truly randomized ordering of songs.
They did this because their original algorithm that truly randomized the order of the songs didn't quite feel random to listeners, and this was due to two songs from the same artist playing back-to-back, giving the illusion that the playlist has not truly shuffled. It just does not feel random to them.
Article: "Scrambling Eggs for Spotify with Knuth's Fibonacci Hashing"
@manlycoffee I have come across the exact same thing.
A client talked to us about a problem: their employees had agreed to random drawing of who gets popular holidays as days off and who gets the less desired dates.
Too many to draw from a hat, so a script was made to allocate the holidays. We ran the thing numerous times to verify it was behaving as expected.
One year later the employees got super angry, the program was obviously biased. I pulled the logs and saw no foul play. It was just that a person that the majority didn't like had gotten the good dates twice in a row so obviously it was flawed.
People start seeing patterns in randomness on their own quite fast, it gets worse when there's already suspicion about the thing being rigged. Apparently there's also no way out once people have decided the system is rigged.