Thats why some players have “random” and “shuffle”.

Random is truly random, it might play the same two songs multiple times back to back. Highly unlikely, but it might.

Shuffle has a thing built in that avoids a song if it has been played within X amount of time or plays. Some shuffles might have other criteria as well.