Bonjour,
Cela fait longtemps que je suis sur ce problème et je n'ai toujours pas trouvé de moyen "correct" pour résoudre mon souci. Je cherche à créer un algorithme pour générer les tours de poules d'un tournoi.
Par exemple pour du ping-pong, nous avons les données suivantes :
- Nombre de joueurs
- Nombre de match par joueur
- Nombre de table (de ping pong)
A partir de ces 3 données il me faut obtenir une liste des matchs à jouer.
Prenoms un exemple avec :
4 joueurs
3 matchs (donc tt le monde joue contre tt le monde)
2 tables (on ne peut pas mettre plus de table que nb joueur / 2)
Tour n° 1 :
----------
Table 1 : 1 - 2
Table 2 : 3 - 4
Tour n° 2 :
----------
Table 1 : 1 - 3
Table 2 : 2 - 4
Tour n° 3 :
----------
Table 1 : 1 - 4
Table 2 : 2 - 3
Le résultats attendu est donc celui décrit ci-dessus.
Maintenant, tentez la même chose avec des nombres joueurs impaires, ou des nombres de joueurs paires, des nombres de tables impaires ou paires, des nombres de tours inférieurs, etc ... bref vous verrez que trouvez un algorithme pour générer ça avec des paramètres quelconque relève de la mission impossible, en tout cas pour moi
Par ce message, je souhaiterai juste que si des personnes ont déjà réfléchi sur un problème de ce type, et si par bonheur elles ont trouvé la solution, qu'elles nous fassent partager le fruit de leur recherche, ce qui m'aidera fortement.
Ceci dit, si un professeur de mathématique ou de logique est insomniac et cherche à tuer le temps, ceci peut être une bonne distraction mentale
Je vous remercie par avance de l'aide que vous pourrez m'apporter.
Cordialement
Wozz
-----