Répondre à la discussion
Affichage des résultats 1 à 3 sur 3

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



  1. #1
    wozz

    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
    bof

    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
    wozz

    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

Sur le même thème :

Discussions similaires

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