Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

  1. #1
    Membre à l'essai
    Homme Profil pro
    Chargé d'affaire
    Inscrit en
    juin 2019
    Messages
    6
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 22
    Localisation : France, Alpes Maritimes (Provence Alpes Côte d'Azur)

    Informations professionnelles :
    Activité : Chargé d'affaire

    Informations forums :
    Inscription : juin 2019
    Messages : 6
    Points : 11
    Points
    11

    Par défaut Système suisse - comment éviter que 2 joueurs se rencontrent à nouveau ?

    Bonjour,
    Dans le système suisse, on veut éviter que 2 joueurs se rencontrent à nouveau.
    OK, donc si l'appariement de A le fait rencontrer B qu'il a déjà rencontré, le principe consiste à chercher un joueur proche du classement de B...Soit.
    Mais si j'apparie A à C, un nouveau conflit peut exister (B et D appariés ont déjà joué) et ainsi de suite...
    Donc, en détail, quel est l'algorithme pour apparier en évitant les matchs déjà apparus?

    Avec un exemple

    1er tour
    1-8: Victoire de 1
    2-7: Victoire de 2
    3-6: Victoire de 3
    4-5: Victoire de 4

    Classement / 1er tour: : 1, 2, 3, 4, 5, 6, 7, 8
    2è tour
    1-2: Victoire de 1
    3-4: Victoire de 3
    5-6: Victoire de 5
    7-8: Victoire de 7

    Classement / 2è tour: : 1, 3, 4, 5, 2, 7, 6, 8
    3è tour:
    * 1-3
    * 4-5 => Déjà joué.
    Je tente 4-3. Ah mince, déjà joué et 3 déjà apparié.
    Alors 4-2, 5-7 et 6-8

    Donc, quel est l'algorithme pour trouver un nouvel appariement satisfaisant la contrainte de ne pas rejouer un match déjà joué?

    Merci d'avance.

  2. #2
    Expert éminent Avatar de Flodelarab
    Homme Profil pro
    Inscrit en
    septembre 2005
    Messages
    3 778
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Charente (Poitou Charente)

    Informations forums :
    Inscription : septembre 2005
    Messages : 3 778
    Points : 9 173
    Points
    9 173

    Par défaut

    Bonjour

    Il n'y a pas qu'un système suisse et ta question dépend du contexte et des départages choisis.

    De toute façon, le but n'est pas de faire que tout le monde rencontre tout le monde.
    Donc au bout d'un certain nombre de tours, le classement obtenu n'est pas trop loin de la réalité des niveaux.
    Et les blocages sont quasiment impossibles.
    Cette réponse vous apporte quelque chose ? Cliquez sur en bas à droite du message.
    Votre problème est résolu ? Cliquez sur en bas de page.

    Linux, grep/sed/awk/xml... et autres fichiers plats, Java, C++

  3. #3
    Membre à l'essai
    Homme Profil pro
    Chargé d'affaire
    Inscrit en
    juin 2019
    Messages
    6
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 22
    Localisation : France, Alpes Maritimes (Provence Alpes Côte d'Azur)

    Informations professionnelles :
    Activité : Chargé d'affaire

    Informations forums :
    Inscription : juin 2019
    Messages : 6
    Points : 11
    Points
    11

    Par défaut

    Citation Envoyé par Flodelarab Voir le message
    De toute façon, le but n'est pas de faire que tout le monde rencontre tout le monde.
    Oui ça j'avais compris.
    Là n'est pas ma question.

    Ma question porte sur la résolution des "conflits" d'appariement qui donnent un match déjà apparu.
    J'ai modifié mon message initial avec un exemple (très simple).

  4. #4
    Expert éminent Avatar de Flodelarab
    Homme Profil pro
    Inscrit en
    septembre 2005
    Messages
    3 778
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Charente (Poitou Charente)

    Informations forums :
    Inscription : septembre 2005
    Messages : 3 778
    Points : 9 173
    Points
    9 173

    Par défaut

    Je tente 4-3
    Faute ! Tu ne remontes pas. Comme tu apparies en fonction du classement, tu n'as pas besoin de remonter puisque tous les joueurs plus hauts ont déjà trouvé chaussure à leur pied.

    Tu as toi-même décrit l'algorithme.
    Il n'y a pas de miracle. Les règlements stipulent des permutations de dernier moment en cas de conflit et ... on fait tous les cas jusqu'à ce que ça marche; en gênant d'abord les joueurs les plus faibles au classement.
    Cette réponse vous apporte quelque chose ? Cliquez sur en bas à droite du message.
    Votre problème est résolu ? Cliquez sur en bas de page.

    Linux, grep/sed/awk/xml... et autres fichiers plats, Java, C++

  5. #5
    Membre habitué
    Homme Profil pro
    Développeur de jeux vidéo
    Inscrit en
    février 2013
    Messages
    186
    Détails du profil
    Informations personnelles :
    Sexe : Homme

    Informations professionnelles :
    Activité : Développeur de jeux vidéo

    Informations forums :
    Inscription : février 2013
    Messages : 186
    Points : 125
    Points
    125

    Par défaut

    Citation Envoyé par bouquetin Voir le message
    Oui ça j'avais compris.
    Là n'est pas ma question.

    Ma question porte sur la résolution des "conflits" d'appariement qui donnent un match déjà apparu.
    J'ai modifié mon message initial avec un exemple (très simple).
    Pour répondre à ta dernière question, je ne ferais pas simple je mettrais les deux noms associés dans un tableau à deux dimensions, et parallèlement je lèverais un flag à 1 que je mettrais en dimension une du tableau, genre (1, dupont-delcourt), à chaque tirage je consulterais le tableau et comparerais les chaines des noms.
    Sûr qu'il doit y avoir plus simple.
    D'ailleurs, tu peux mettre les match joués (nomA-nomB) dans un tableau et tester le tableau.

+ Répondre à la discussion
Cette discussion est résolue.

Discussions similaires

  1. Comment éviter que mon annimation rame
    Par arnaudperfect dans le forum ActionScript 1 & ActionScript 2
    Réponses: 0
    Dernier message: 08/02/2009, 21h54
  2. Réponses: 1
    Dernier message: 10/06/2008, 13h40
  3. [movie] Comment éviter que l'animation se répète
    Par pouette13 dans le forum MATLAB
    Réponses: 5
    Dernier message: 03/07/2007, 14h29
  4. Réponses: 3
    Dernier message: 05/11/2006, 20h57
  5. Comment éviter que google répete des mots qui sont dans la description du meta tag
    Par tese84 dans le forum Balisage (X)HTML et validation W3C
    Réponses: 2
    Dernier message: 18/09/2006, 07h55

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo