You can definitely make a truly random shuffle that doesn’t play the same song twice within a gap of ten songs.

You just make a list of all the song IDs that aren’t in the last ten played, and grab an item at a random index.

Randomness is a texture not a shape. Dice are random despite only being able to present six outcomes.