Partage
  • Partager sur Facebook
  • Partager sur Twitter

Alternative au brute force pour un tournoi en C#

    2 mai 2021 à 13:04:30

    J'aimerais créer un tournoi 2vs2 où les équipes changent et j'aurais voulu automatiser la création des matchs. Les paramètres du tournoi sont les suivantes :

    -Chaque joueur doit être en équipe une seul fois avec un autre joueur

    -Chaque joueur doit être tombé 2 fois contre chaque joueur

    J'essaye de trouver des algorithme alternatif à un bon vieux brute force parce que ça risque de prendre des décennies mais je trouve rien qui me convient. Est-ce quelqu'un aurait une meilleure idée ou au moins un moyen de minimiser les possibilités du brute force pour le rendre moins long?

    • Partager sur Facebook
    • Partager sur Twitter
      3 mai 2021 à 11:44:05

      Je ne suis même pas sûr qu'il y ait forcement une solution, même en brute force:

      https://stackoverflow.com/questions/64722148/compute-all-possible-combinations-given-some-constrains

      • Partager sur Facebook
      • Partager sur Twitter
      Je recherche un CDI/CDD/mission freelance comme Architecte Logiciel/ Expert Technique sur technologies Microsoft.
        3 mai 2021 à 15:12:52

        Il n'y a pas des calculs qui permettrais de prédire le nombre de solutions ou la probabilité d'une solution?
        • Partager sur Facebook
        • Partager sur Twitter
          3 mai 2021 à 15:56:06

          Bin, les solvers dans les réponses de SO ne vous suffisent pas ?
          • Partager sur Facebook
          • Partager sur Twitter
          Je recherche un CDI/CDD/mission freelance comme Architecte Logiciel/ Expert Technique sur technologies Microsoft.
            3 mai 2021 à 16:02:44

            Désolé j'avais pas vu merci pour tout je vais essayer de faire fonctionner tout ça

            • Partager sur Facebook
            • Partager sur Twitter
              4 mai 2021 à 7:17:45

              • Partager sur Facebook
              • Partager sur Twitter

              Le Tout est souvent plus grand que la somme de ses parties.

              Alternative au brute force pour un tournoi en C#

              × 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