Bonjour,
Je souhaiterai organisé des tournois d’un jeu qui se joue à 4 ou 5 joueurs.
Pour cela je voudrais que chaque joueurs rencontre une et une seule fois chaque autre. Quelle est la structure a adopté pour ses deux “championnats” car je n’arrive pas à créer les parties
Par exemple, à 4 joueurs :
1-2-3-4
5-6-7-8
9-10-11-12
13-14-15-16
1-6-11-16
2-7-12-13
3-8-9-14
4-5-10-15
[…]
Mais au bout d’un moment je bloque et deux joueurs se retrouvent toujours deux fois ensemble.
PS : désolé par avance si vous estimez que je ne suis pas sur le bon forum.
C’est impossible, sauf si tu as vraiment beaucoup de joueurs. Mais, à 12 joueurs, on en a déjà parlé sur le forum, ce n’est pas possible, ils se recroiseront forcément. C’est déjà bien si tu arrives à faire que chaque joueur rencontre chaque autre AU MOINS une fois.
Je prends un exemple de 12 ou 16 mais sil faut plus c’est pas un soucis.
Ca existe ? ou pas ? :-/
Ce que tu essaies de faire est un problème connu sous le nom de « Social Golfers », et il est très difficile (NP-difficile, comme on dit en algorithmique)…
Il y a quelques solutions ici : http://www.cs.brown.edu/~sello/golf.html
Par exemple, pour 4 groupes de 4 joueurs, on peut faire au maximum 5 rondes sans retrouver d’appariements existants :
[ 1 2 3 4 | 5 6 7 8 | 9 10 11 12 | 13 14 15 16 ]
[ 1 5 9 13 | 2 6 10 14 | 3 7 11 15 | 4 8 12 16 ]
[ 1 6 11 16 | 2 5 12 15 | 3 8 9 14 | 4 7 10 13 ]
[ 1 7 12 14 | 2 8 11 13 | 3 5 10 16 | 4 6 9 15 ]
[ 1 8 10 15 | 2 7 9 16 | 3 6 12 13 | 4 5 11 14 ]
En passant, il s’agit de la seule et unique solution pour 4 groupes de 4 joueurs (aux permutations près).
Je te conseille de télécharger le logiciel de tournois de Vampire JCC, : http://www.vekn.net/index.php/downloads (the archon 1.3)
Il fait ce que tu cherches à faire (un maximum de table avec des rencontres varié avec des tables de 4 à 5 joueurs), mais pour 3 rondes seulement. Il y a des instructions qui expliquent comment remplir le truc pour les tables soient lancé.
Par contre, il est important de comprendre que les settings de tables sont fixes et ne dépendent pas des résultats des rondes précédentes (en gros fait lancer des dés aux joueurs pour les affilier à une place : 1er joueur, 2nd joueur etc etc)
Si tu cherches à faire plus de rondes, tu peux toujours relancer un second fichier (je te déconseille de dibouiller le fichier excel) en changeant l’ordre d’entré des joueurs.
edit : l’archon gère jusqu’à 200 joueurs.
Scand1sk : merci pour ton message, c’est exactement ce que je cherchais. Vraiment merci beaucoup 
dans des parties à 4 joueurs, avec un total de 16 joueurs, tu dois jouer contre 15 joueurs différents. Or par partie, tu joues contre 3 joueurs différents à chaque fois, logique qu’il y a 5 round !
As-tu le même shéma pour des parties des 5 joueurs ? 25 joueurs au total, donc 6 round normalement
D’avance merci
Sur le lien que je donne, on trouve la solution (http://www.cs.brown.edu/~sello/solutions.html#6-5-5)
Je copie-colle :
[ 1 2 3 4 5 | 6 7 8 9 10 | 11 12 13 14 15 | 16 17 18 19 20 | 21 22 23 24 25 ]
[ 1 6 11 16 21 | 2 7 12 17 22 | 3 8 13 18 23 | 4 9 14 19 24 | 5 10 15 20 25 ]
[ 1 8 12 20 24 | 2 6 15 19 23 | 3 9 11 17 25 | 4 10 13 16 22 | 5 7 14 18 21 ]
[ 1 7 13 19 25 | 2 10 11 18 24 | 3 6 14 20 22 | 4 8 15 17 21 | 5 9 12 16 23 ]
[ 1 10 14 17 23 | 2 9 13 20 21 | 3 7 15 16 24 | 4 6 12 18 25 | 5 8 11 19 22 ]
[ 1 9 15 18 22 | 2 8 14 16 25 | 3 10 12 19 21 | 4 7 11 20 23 | 5 6 13 17 24 ]
Fantastique, merci grandement pour ton aide 
Merci scand1sk pour le rapprochement avec un problème NP