Bonjour, je cherche de l'aide pour comprendre comme programmer cette situation (un algorithme):

J'ai n joueurs et je voudrais que chaque joueur effectue 4 rencontres entre eux tout au plus (ie chaq joueur effectue 4 match maxi)
(pour info je compte programmer en java, les n joueur seront dans une ArrayList, une liste d'objet).

Tu sépares tes n joueurs en poules de 5 et tu les fais tous se rencontrer dans une même poule ?
Le problème, c'est que tu auras du mal à faire un classement pertinent de tous les joueurs.

non, je ne veux plus les séparer, je veux juste que chacun effectue au plus 4 match

Tu peux faire la séparation en poule implicitement.
C'est la méthode la plus simple de s'assurer d'un maximum de 4 matchs

Si tu n'as aucune contrainte à respecter si ce n'est de faire au plus 4 matchs, ne faire aucun match est le plus simple.

Bon je croix que c'est trop compliqué je vais traiter chaque cas n=4 à 15

Citation : rushia

Tu sépares tes n joueurs en poules de 5 et tu les fais tous se rencontrer dans une même poule ?
Le problème, c'est que tu auras du mal à faire un classement pertinent de tous les joueurs.

C'est marrant, le problème d'info des mines portait là-dessus

Pas tout à fait, dans le problème des mines tous les joueurs se rencontrent. D'ailleurs si vous cherchez une solution au problème du classement (la solution proposée aux mines n'étant pas du tout satisfaisante niveau complexité), regardez l'algorithme PageRank [PDF].

Le plus simple, à mon avis, est de décomposer les n joueurs en groupes de 4, indépendants les uns des autres (cf. l'idée des poules évoquée par rushia). Il y aura peut-être un groupe comptant moins de 4 joueurs, mais dans ce cas il y aura moins de matchs (ce qui n'est pas un souci d'après tes spécifications).

Ou tu fais un système suisse avec 4 rondes.