Buenas Rubén:
Lo habitual es partir de una tabla rellena con números pues el problema de generarlos no es nada trivial. En la entrada Sistema_de_todos_contra_todos de Wikipedia tienes algoritmos para generar la tabla.
Después se sortea el número que le corresponde a cada jugador.
Un saludo.