Salut,
Je créer (en PHP, mais j'ai surtout besoin de l'algo) un script qui génère un calendrier d'un championnat de hockey.
En gros, selon la ligue il y a 10 à 12 équipes. Jusque là aucun souci. Les ennuis arrivent quand je veux générer les journées du championnat : Il faut etre sûr que chaque équipe ne joue qu'une fois contre une autre, et que toutes jouent.
Et en fait il s'avère que c'est pas si simple (d'où ma demande d'aide 
)
Par exemple si il y a 6 équipes, une solution peut être (ligne du haut les journées, premiere colonne les équipes. Aux croissement quelles équipes se rencontrent pour tel jour):
---|.1.|.2.|.3.|.4.|.5.|
.A.| B | C | D | E | F |
.B.| A | E | F | D | C |
.C.| D | A | E | F | B |
.D.| C | F | A | B | E |
.E.| F | B | C | A | D |
.F.| E | D | B | C | A |
|
Déjà 6 équipes je ne vois aucune logique pour faire un algo, alors 10 à 16... Cet algo existe puisque les jeux de management arrivent à générer des calendriers
Quelqu'un a t-il une idée pour m'aider ?
Merci d'avance !
EDIT :
Après maintes recherche, j'ai fini par trouvé : http://bluebones.net/2005/05/league-fixtures-generator (ca pourra peut etre servir à d'autres)
Message édité par Gadro le 06-05-2006 à 00:35:48
FORUM HardWare.fr
