Round Robin simple

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:

---

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:

---

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...

c'est quoi tous ces chiffres ?

Citation:

---

Envoyé par josmiley

c'est quoi tous ces chiffres ?

---

Je dirais que c'est les matchs : 12 --> match équipe 1 / équipe 2 :D


Pour ce qui est du problème posé déjà je choisirai une distribution un peu plus équitable que le "numero du jour". Par exemple la parité de la somme des numeros d'équipe : si la somme est impaire, alors l'equipe avec le plus petit numéro est a domicile, et inversement :

1/2, 3/1, 5/1, 1/6, 1/4, 3/4, 2/5, 3/6, 4/5, 6/2, 5/6, 6/4, 4/2, 2/3, 5/3

Oui, "12" signifie bien équipe1 contre équipe2, désolé, je suis plongé dans mes notations depuis un bon bout de temps, j'ai un peu oublié d'expliquer la légende...:oops:

Ah oui bonne idée, l'équipe i rencontrera k équipes paires et (k+1) équipes impaires (ou inversement), ce qui assurera un presque équilibre entre les domiciles/extérieurs...
Merci beaucoup !!:ccool: