Etant programmeur, j'ai essayé de programmer un solution pour mon problème:
Je souhaites faire un tournoi de cartes (tarot), le nombre de joueurs est de 5 minimum, afin de faire au moins une table.
De plus je souhaiterais que chaque joueur joue le même nombre de fois avec tous les autres: càd si le joueur1 à joué 11 fois avec le joueur2, il doit joué 11 fois avec le joueur3,4 ...
Mon algo paraissait simple et bon:
Exemple pour 6 joueurs, je prends le joueur1, je forme le premier jeu:
jeu1: j1,j2,j3,j4,j5
jeu2: j1,j3,j4,j5,j6
jeu3: j1,j4,j5,j6,j2
jeu4: j1,j5,j6,j2,j3
jeu5: j1,j6,j2,j3,j4
=> là j1 rencontre 4fois chaque joueur
Je refais le même truc pour le joueur2:
jeu1: j2,j1,j3,j4,j5
jeu2: j2,j3,j4,j5,j6
jeu3: j2,j4,j5,j6,j1
jeu4: j2,j5,j6,j1,j3
jeu5: j2,j6,j1,j3,j4
Et ainsi de suite.
Et bien le mystère est qu'avec 5 ou 6 joueurs, le programme marche, chaque joueur joue 20 fois avec un autre, mais au delà:
"1 et 2 se rencontrent 23 fois"
"1 et 3 se rencontrent 19 fois"
"1 et 4 se rencontrent 18 fois"
"1 et 5 se rencontrent 18 fois"
"1 et 6 se rencontrent 19 fois"
"1 et 7 se rencontrent 23 fois"
"2 et 1 se rencontrent 23 fois"
"2 et 3 se rencontrent 23 fois"
"2 et 4 se rencontrent 19 fois"
"2 et 5 se rencontrent 18 fois"
"2 et 6 se rencontrent 18 fois"
"2 et 7 se rencontrent 19 fois"....
Si quelqu'un peut m'aider et/ou me dire pourquoi mon approche ne fonctionne pas.
Merci.
Posted by: fahr451
bonjour
je n'ai tout compris
quelle est la question précise?
une façon de faire un tournoi?
ou combien de tournois différents possibles ?
Posted by: bseb67
Salut!
Je cherche une méthode (algorithme) pour générer la liste des jeux avec la contrainte sur le même nombre de rencontre.
J'ai peu être une autre idée, mais là j'ai pas le temps de l'essayer.