Bonjour

Voila ma situation : je gere avec des amis un petit site pour faire des tournois.

Jusqu’à présent nos tournois étaient simple : mode championnat , chaque joueur avait le même nombre de matchs puisqu'on s'affronte tous.
J'ai fait ca avec "round robin tournament scheduling" et la page https://nrich.maths.org/1443.

Maintenant, j'aimerais créé un championnat mais ou j'aurais un nombre de matchs réduits.
Par exemple, supposons qu'il y a X (supposons X=13) joueurs inscrits pour le tournoi, j'aimerais créer un championnat ou tous les joueurs devront faire exactement Y (supposons Y=4) matchs.

Est ce que c'est possible ? Si oui existe-t’il des formules mathématiques ou algorithme pour faire cela ? ya t il des contraintes sur le nombre min de joueurs ou le nombre de matchs ? etc...

J’espère que ma question est claire

Par avance merci

-
Edité par Florent_G_ 13 janvier 2023 à 11:29:25

Bonjour,

D'abord il va falloir bien expliciter toutes les contraintes qui àmha seront plus nombreuses que :

Florent_G_ a écrit:

[...]
Maintenant, j'aimerais créé un championnat mais ou j'aurais un nombre de matchs réduits.

Par exemple, supposons qu'il y a X (supposons X=13) joueurs inscrits pour le tournoi, j'aimerais créer un championnat ou tous les joueurs devront faire exactement Y (supposons Y=4) matchs.

[...]

 J'imagine aisément que deux joueurs ne peuvent pas s'affronter plus d'une fois lors d'un même championnat par exemple … on doit certainement avoir aussi X>1 je suppose … etc.

Florent_G_ a écrit:

[...]
Est ce que c'est possible ? Si oui existe-t’il des formules mathématiques ou algorithme pour faire cela ? ya t il des contraintes sur le nombre min de joueurs ou le nombre de matchs ? etc...

[...]

Est-ce toujours possible … non, un cas simple étant X impair et Y=1 par exemple ou Y≥X. Y a-t-il des cas simples ? oui, par exemple avec Y=2 et X>2 …

Il doit déjà exister une littérature sur le sujet. As-tu cherché ?

Bonjour

Merci pour ta réponse.

Oui deux joueurs ne peuvent pas s'affronter plus d'une fois.

J'ai essayé de chercher mais j'ai rien trouvé. Je tombe a chaque fois sur des articles expliquant comment créer un championnat. Mais moi je ne veux pas un championnat complet ( ça ferait trop de matchs, et on a pas le temps ).

Donc pour être plus clair, voici un exemple facile. Il y a 8 joueurs inscrits. On veut faire 2 matchs. Donc on aurait:

MANCHE 1:

J1-J2

J3-J4

J5-J6

J7-J8

MANCHE 2:

J1-J4

J3-J6

J5-J8

J7-J2

Ce qui est compliqué c'est avec un nombre de joueur impair.

Tu parles en nombre de manches ou en nombre de matchs ? Parce qu'avec 3 joueurs tu peux faire un :

Manche 1 : J1-J2
Manche 2 : J2-J3
Manche 3 : J1-J3

Tu as pour contrainte que le nombre de matchs et de manches soient égaux ?