Discussion :

[Gwenn]

Bonjour,

Mon premier message sur ce forum pour un probleme de logique
J'essaye d'ecrire un gestionnaire de championnat. Mon championnat a la particularité de ne pas avoir de match retour. Donc chque joueur joue contre tous les joueurs une seule fois, et ne fais qu'un match par semaine.

On pourrait representer les différents matches sur un tableau du style:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
 
JOUEUR	1	2	3	4	5
1	x				
2	x	x			
3	x	x	x		
4	x	x	x	x	
5	x	x	x	x	x

Je me suis inspiré d'un alogorithme pour générer le calendrier (désolé pour l'auteur) :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
 
semaine = 1
POUR joueur = 1 à NombredeJoueur FAIRE
   POUR Adversaire = joueur +1 à NombredeJoueur FAIRE
      TANT QUE ( Joueur et Adversaire ont un match cette semaine) 	Semaine = semaine +1
      FIN TANT QUE
          Ajouter MATCH (semaine, joueur, adversaire)
    FIN POUR
semaine = 1
FIN POUR

Lorsque je convertie tout cela pour tester la routine, j'ai bien les différents matches qui se créent. Mon soucis vient du numéro de semaine qui pour certains matches depassent le nombre de joueurs ! si j'ai 22 Joueurs, j'ai 21 semaines de championnat

Je seche

[Trap D]

Salut
Tu dois avoir un bug dans "( Joueur et Adversaire ont un match cette semaine)"
Tu peux montrer son code ?

[Gwenn]

La routine me genere bien les 231 mathes (j'ai 22 joueurs). Le soucis porte uniquement sur le numero de semaine

Voila ma chaine SQL

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

strSQL = "SELECT * FROM TABLE1 WHERE (semaine_id = " & iSemaine & " AND joueur =" & iJoueur & ") OR (semaine_id = " & iSemaine & " AND adversaire = " & iAdversaire & ") OR (semaine_id = " & iSemaine & " AND adversaire = " & ijoueur & ") OR (semaine_id = " & iSemaine & " AND joueur = " & iAdversaire & ") "

[Trap D]

J'ai programmé ton algo en C, il ne marche pas.Tu parcours la liste des joueurs dans l'ordre croissant et c'est ça qui ne va pas : par exemple pour 4 joueurs, 2 matchs par semaine ;

semaine 1 joueur1 : 1 joueur2 2
semaine 2 joueur1 : 1 joueur2 3
semaine 3 joueur1 : 1 joueur2 4
semaine 3 joueur1 : 2 joueur2 3
semaine 4 joueur1 : 2 joueur2 4
semaine 1 joueur1 : 3 joueur2 4

Il faut que cherches une autre méthode, ça a souvent été évoqué dans ce forum.

[Gwenn]

Merci pour ta reponse

J'ai trouve en effet une idee interessante a creuser :

On genere la premeire journée :

1 vs 2
3 vs 4
5 vs 6
7 vs 8

Et on decale tout d'un cran

3 vs 1
5 vs 2
7 vs 4
8 vs 6

Je vais y reflechir

[Gwenn]

J'ai utilisé la fonction de jmv

J'ai pas vraiment compris "Modulo" mais en tous cas ca marche

merci

[Nemerle]

Merci pour ta reponse

J'ai trouve en effet une idee interessante a creuser :

On genere la premeire journée :

1 vs 2
3 vs 4
5 vs 6
7 vs 8

Et on decale tout d'un cran

3 vs 1
5 vs 2
7 vs 4
8 vs 6

Je vais y reflechir

Exact! C'est un problème récurrent sur le forum! Il suffit en effet de "tourner" d'un cran les joueurs pour obtenir le résultat désiré!

[jmv]

salut,

j'avais posté une solution dans un ancien thread :
http://www.developpez.net/forums/viewtopic.php?t=211009

J'ai utilisé la fonction de jmv
J'ai pas vraiment compris "Modulo"

Mon soucis vient du numéro de semaine qui pour certains matches depassent le nombre de joueurs !

Justement, tu as enlevé le "modulo", c'est pour ça que ton numéro de semaine dépasse le nombre de joueurs.

[gmartintin]

Merci pour ta reponse

J'ai trouve en effet une idee interessante a creuser :

On genere la premeire journée :

1 vs 2
3 vs 4
5 vs 6
7 vs 8

Et on decale tout d'un cran

3 vs 1
5 vs 2
7 vs 4
8 vs 6

Je vais y reflechir

Exact! C'est un problème récurrent sur le forum! Il suffit en effet de "tourner" d'un cran les joueurs pour obtenir le résultat désiré!

Sauf qu'au bout du 4ieme ou 5ieme coup, tu te retrouves avec un match ayant déja eu lieu (2-1) ...

[startout]

Sauf si tu souhaites les matchs aller-retour

[Nemerle]

Sauf qu'au bout du 4ieme ou 5ieme coup, tu te retrouves avec un match ayant déja eu lieu (2-1) ...

J'avais mal lu: tu dois laisser le joueur 1 fixe, et faire une permutation circulaire sur les autres. C'est CA la bonne méthode