Algorithme pour générer les appariements de parties d'echecs
Bonjour à tous,
Voila, je suis à la recherche d'un algo qui me génère les différents appariements ou parties d'echecs (ronde par ronde) entre n joueurs (n pair) en tournoi fermé, donc en (n-1) rondes, car chaque joueurs devra affronter 1 seul fois, les (n-1) autres joueurs.
cela fait donc en tout combinaisons(2 ,n) parties, sans tenir compte des couleurs (blancs et noirs), sans ordre.
Pour exemple:
pour 10 joueurs numéroté de 1 à 10:
A la 1ère ronde:
j'ai 10/2=5 parties, qui pourrait être:
(1,6),(2,7),(3,8),(4,9),(5,10)
A 2ème ronde:
etc...
Problème, cela ne fonctionne pas, car le choix que j'ai fait à la première ronde
ne me permet pas de tirer tous les autres appariements, à savoir Combinaisons(2,10)=(10*9)/2 sans tirer 2 fois la même partie..
Quelqu'un voit-il une algo me permettant de generer ces combinaisons ?
Merci pour votre aide !
Denis
Répondre avec citation
Envoyé par User
Partager