Bonjour à tous,

Je cherche à mettre en place un système dynamique de championnat de type Round Robin, sans match retour...
J'ai bien trouvé l'algorithme qui consiste à fixer un des participants et faire tourner les autres. Par exemple, pour 6 équipes :
Code : Sélectionner tout - Visualiser dans une fenêtre à part
1
2
3
4
 
12    13    15    16    14
34 => 52 => 63 => 45 => 26
56    64    42    23    35
Seulement, je voudrais gérer la notion domicile/extérieur.
Or dans cet algorithme, l'équipe 1 est toujours à domicile, j'ai donc eu l'idée d'inverser une journée sur deux :
Code : Sélectionner tout - Visualiser dans une fenêtre à part
1
2
3
4
 
12    31    15    61    14
34 => 25 => 63 => 54 => 26
56    46    42    32    35
Et on obtient les équilibres suivants :
Num équipe : Dom/Ext
1 : 3/2
2 : 2/3
3 : 4/1
4 : 2/3
5 : 2/3
6 : 2/3
L'équipe 3 est donc déséquilibrée.

Pour un championnat à 8 équipes, selon le même principe, on obtient :
1 : 4/3
2 : 4/3
3 : 4/3
4 : 2/5
5 : 4/3
6 : 4/3
7 : 4/3
8 : 2/5

Quelqu'un aurait-il une idée pour résoudre ce problème ? Le principe d'inversion d'une journée sur deux ne semble pas la solution...

Merci d'avance...