Générer les tours de poule d'un tournoi
Répondre à la discussion
Affichage des résultats 1 à 3 sur 3

Générer les tours de poule d'un tournoi



  1. #1
    invite510f2318

    Générer les tours de poule d'un tournoi


    ------

    Bonjour,

    Cela fait longtemps que je suis sur ce problème et je n'ai toujours pas trouvé de moyen "correct" pour résoudre mon souci. Je cherche à créer un algorithme pour générer les tours de poules d'un tournoi.

    Par exemple pour du ping-pong, nous avons les données suivantes :

    - Nombre de joueurs
    - Nombre de match par joueur
    - Nombre de table (de ping pong)

    A partir de ces 3 données il me faut obtenir une liste des matchs à jouer.

    Prenoms un exemple avec :

    4 joueurs
    3 matchs (donc tt le monde joue contre tt le monde)
    2 tables (on ne peut pas mettre plus de table que nb joueur / 2)


    Tour n° 1 :
    ----------
    Table 1 : 1 - 2
    Table 2 : 3 - 4

    Tour n° 2 :
    ----------
    Table 1 : 1 - 3
    Table 2 : 2 - 4

    Tour n° 3 :
    ----------
    Table 1 : 1 - 4
    Table 2 : 2 - 3


    Le résultats attendu est donc celui décrit ci-dessus.


    Maintenant, tentez la même chose avec des nombres joueurs impaires, ou des nombres de joueurs paires, des nombres de tables impaires ou paires, des nombres de tours inférieurs, etc ... bref vous verrez que trouvez un algorithme pour générer ça avec des paramètres quelconque relève de la mission impossible, en tout cas pour moi


    Par ce message, je souhaiterai juste que si des personnes ont déjà réfléchi sur un problème de ce type, et si par bonheur elles ont trouvé la solution, qu'elles nous fassent partager le fruit de leur recherche, ce qui m'aidera fortement.

    Ceci dit, si un professeur de mathématique ou de logique est insomniac et cherche à tuer le temps, ceci peut être une bonne distraction mentale


    Je vous remercie par avance de l'aide que vous pourrez m'apporter.


    Cordialement


    Wozz

    -----

  2. #2
    invitee520f70a

    Re : Générer les tours de poule d'un tournoi

    salut
    peut tu nous dire si le nbre de tours est limite ou pas
    ciao

  3. #3
    invite510f2318

    Re : Générer les tours de poule d'un tournoi

    Citation Envoyé par bof
    salut
    peut tu nous dire si le nbre de tours est limité ou pas
    ciao
    Oui, le nombre de tour par joueur en limité par (nombre de joueur - 1). Au mieux on joue contre tout le monde. Au pire on ne joue qu'un seul match.

    Donc 1 <= nombre de tours <= (nb joueur - 1)


    Maintenant, pour ce qui est du nombre de tours "global", en terme de "séries" de match (dans l'exemple, il y a 3 séries), il faut que ce nombre soit le plus proche de la valeur théorique atteignable.

    En effet, un tour prend par exemple 45 minutes à être joué. Si les 6 matchs décrits dans l'exemple avait été joué en 6 tours, les phases qualificatives (les poules) auraient pris 2 fois plus de temps à être jouées, alors qu'elle étaient faisable en 3 tours selement.


    J'espère que je suis assez clair dans mes propos.


    Wozz

Discussions similaires

  1. Les tours solaires, une solution de plus ?
    Par invite911d174a dans le forum Environnement, développement durable et écologie
    Réponses: 11
    Dernier message: 27/03/2007, 12h57
  2. TPE sur les tours solaires
    Par invite4a1c0f66 dans le forum TPE / TIPE et autres travaux
    Réponses: 0
    Dernier message: 04/11/2006, 11h51
  3. Générer des signaux VGA à l'aide d'un DSP
    Par invite359f3846 dans le forum Électronique
    Réponses: 7
    Dernier message: 29/10/2006, 19h14
  4. Les tours solaires - La solution pour une électricité propre ?
    Par invite0655f117 dans le forum Discussions scientifiques
    Réponses: 85
    Dernier message: 18/09/2005, 14h44