Partage
  • Partager sur Facebook
  • Partager sur Twitter

Tableau logique à remplir

    3 mai 2006 à 21:33:30

    Salut, je sais pas trop ou poster ça alors je le poste ici ^^

    J'organise une lan XBOX, ou 16 équipes de 2 joueurs vont s'affornter, afin d'avoir la meilleur organisation et un temp bien répartis de jeu, toutes les équipes vont jouer en même temps.

    Pour cela, il faudrait que j'arrive à faire un tableau, ou chaque ligne sera un tour de jeu, durant lequel toutes les équipes vont jouer simultanément, et en chaque case dans les ligne sera un match entre deux joueurs. Ce tableau comportera donc 8 collonnes et 15 lignes.

    Cependant en essayant de faire ce tableau je bloque, en effet, si on numérote les équipes de 1 à 16, dans chaque ligne, il ne doit se trouver qu'une seule fois le même nombre, et il ne doit y avoir qu'une seule fois un même couple de nombre dans le tableau (si 2vs3 existe, alors il ne peut se trouver dans tout le tableau un autre 2vs3 ou un 3vs2).
    En sachant tout cela, le tableau est très simple à completer au démarrage, mais ensuite ...
    J'ai déjà fait des tableau du même style juqu'a 8 équipes, ce qui est relativement simple, mais à 16, je bloque, il doit surement exister une technique, une méthode pour le completer facilement, mais je ne la trouve pas.

    Sa serait sympas de me donner un petit coup de main, car la je commence à être à cour de gomme ^^

    PS : Ou même, vu la grande majorité de programmeurs sur ce site, me créé un petit programme rapide, j'ai essayer d'en faire un en php, mais je n'arrive pas à tout controler en même temps.
    • Partager sur Facebook
    • Partager sur Twitter
      4 mai 2006 à 4:31:21

      Je n'ai pas très bien compris.
      / 01 02 03 04 05 06 07 08 09 10 11 12 13 14 15 16
      01 X
      02 X
      03 X
      04 X
      05 X
      06 X
      07 X
      08 X
      09 X
      10 X
      11 X
      12 X
      13 X
      14 X
      15 X
      16 X

      C'est un tableau de ce type qu'il te faut ? :euh:
      Mais c'est aussi ça que tu ne le voulai pas ?(avec les 2vs3 et 3vs2 ds la même tableau)
      Tu peux toujours l'utiliser en prenant la parti au dessus des X pour les match aller et celle du dessous pour les match retour(si toutefois il y en as) ? :o
      (ou toujours 'gommer' la partie en desous des X... c'est aussi simple que ça ^^)


      Ou bien un tableau de ce type ? :euh:
      (O est le vainqueur)
      (1vs2)=A (3vs4)=B (5vs6)=C (7vs8)=D (9vs10)=E (11vs12)=F (13vs14)=G (15vs16)=H
      (AvsB)=I (CvsD)=J (EvsF)=K (GvsH)=L
      (IvsJ)=M (KvsL)=N
      (MvsN)=O
      • Partager sur Facebook
      • Partager sur Twitter
        4 mai 2006 à 18:46:29

        Non, non, tu n'y est pas du tout, j'ai du mal expliquer ^^, en tout cas j'ai enfin réussi hier soir à minuit .
        J'ai trouver la méthode, je vais la mettre pour un tableau de 8, mais c'est la même pour un tableau de 16 :

        Déjà, on commence par faire un groupe de 2 colonnes, avec les équipes numérotées 1 à 4 :
        1-2 3-4
        1-3 2-4
        1-4 2-3

        Simple à faire pour l'instant, ensuite on fait la même chose avec les équipes 5 à 8 en suivant exactement le même modèle (1 devient 5, 2 devient 6, etc...)
        5-6 7-8
        5-7 6-8
        5-8 6-7


        Puis pour trouver trois lignes suivantes des deux tableaux, on va garder et recopier le numéro de la première équipe de chaque colonne (on garde 1,1,1, 3,2,2, 5,5,5, 7,6,6 à la même position) et on inverse entre les deux tableau, les second chifre de chaque colonne ( 2,3,4 devient 6,7,8, 4,4,3 devient 8,8,7, 6,7,8 devient 2,3,4, 8,8,7 devient 4,4,3)

        Ensuite on relie les deux premier tableaux :
        1-2 3-4 5-6 7-8
        1-3 2-4 5-7 6-8
        1-4 2-3 5-8 6-7


        Puis les deux seconds :
        1-6 3-8 5-2 7-4
        1-7 2-8 5-3 6-4
        1-8 2-7 5-4 6-3


        On relie le tout ensemble en trouvant la dernière ligne par élimination, ce sont les seuls couple de deux nombre, non utilisés:
        Heure\Match A B C D
        14h00 à 14h10 1 vs 2 3 vs 4 5 vs 6 7 vs 8
        14h10 à 14h20 1 vs 3 2 vs 4 5 vs 7 6 vs 8
        14h20 à 14h30 1 vs 4 2 vs 3 5 vs 8 6 vs 7
        14h30 à 14h40 1 vs 6 3 vs 8 5 vs 2 7 vs 4
        14h40 à 14h50 1 vs 7 2 vs 8 5 vs 3 6 vs 4
        15h00 à 15h10 1 vs 8 2 vs 7 5 vs 4 6 vs 3
        15h10 à 15h20 1 vs 5 2 vs 6 3 vs 7 4 vs 8


        Voila, donc, chaque ligne sera une période dans laquelle se dérouleront 8 match simulatnément, entre 8 équipes.
        • Partager sur Facebook
        • Partager sur Twitter

        Tableau logique à remplir

        × Après avoir cliqué sur "Répondre" vous serez invité à vous connecter pour que votre message soit publié.
        × Attention, ce sujet est très ancien. Le déterrer n'est pas forcément approprié. Nous te conseillons de créer un nouveau sujet pour poser ta question.
        • Editeur
        • Markdown