Tournoi "round robin"

Version imprimable

18/04/2021, 12h30
bbsebb

Tournoi "round robin"

Bonjour,

Je cherche un algo pour faire un tournoi de type round-robin ou les rencontres de la même équipe sont le plus espacé possible (éviter 2 rencontres de suite de la même équipe si possible) et avec un nombre de fois équilibre où les équipes recoivent (apparaissent en premier) . Je cherche une solution depuis un moment, notamment avec un algo de type Circle Method, mais je ne trouve rien de convenable pour des tournois avec un nombre d'équipe variable.

Si vous avez une solution, ou si pour vu, le cout de cette algo serai trop compliqué, merci de m'éclairer ?
18/04/2021, 17h52
tbc92

Nombre d'équipes variables, ok, mais quel est l'ordre de grandeur ?
Si tu parles d'une vingtaine ou d'une trentaine d'équipes, ou de quelques centaines, l'approche ne sera probablement pas la même.
Pour une vingtaine d'équipes, tu peux choisir la bonne vieille solution basique : un recensement exhaustif de toutes les dispositions. Et tu retiens la disposition qui répond le mieux à tes objectifs.
Est-ce qu'il y a une librairie toute faite, disponible, et qui fait ça ? Aucune idée, je n'y connais rien.

En fait, j'ai trouvé comment faire avec autant d'équipe que possible. L'astuce est de séparer en paire et impaire. Dans le cas impaire, ajouter une équipe exempt.

Code:

1
2
3
4
5
6
7
8
9
10
11
12
 
On met les équipes dans un tableau
Ensuite : On prend la première équipe et on la fixe tjs au même index (ici, le premier index du tableau soit 0)
b = true;
pour i de 0 à nbrEquipe -1
              Si b= true && i ==0 (ça gére juste une fois sur deux l'équipe en place joue à l’extérieur)
                              on fait match Equipe[nbrEquipe-i] vs Equipe[i]
                              b = false
              Sinon
                              on fait match Equipe[i] vs Equipe[nbrEquipe-i]
fin pour
on décale toutes les items(les équipes) d'une place dans le tableau, sauf le dernier qu'on met en deuxième place (ici 1) et on garde la place du premier item.

voila, au cas où qqn se pose le même problème