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.

A truly random shuffle can play the same song twice. A truly random shuffle can play multiple songs from the same artist in a row. In the fullness of time all of these will happen with a true random shuffle. Nothing does that these days.

Tidal does and it's annoying af.

now I wish for a more nuanced configed shuffle because I totally love having a few songs from the same artist back to back but not the same one.

A truly random walk through a playlist might choose the same song twice in a row. A truly random shuffle would only have each entry appear once and you'd have to play past the end of the shuffle to hear a song repeat.