[résolu] Création automatique d'un calendrier de championnat sportif
Création automatique d'un calendrier de championnat sportif [résolu] - Algo - Programmation
Sujets relatifs:
- operateur de test résolu
- probleme avec champ date résolu
- [résolu] php.ini
- [RESOLU][MYSQL] Importer une base de données
- [RESOLU] JDOM et nom d'une balise
- RESOLU: comment decouper une phrase ?
- Cherche tuto pour creation de site a à z
- [résolu] Problème position de blocs avec IE
- changement de pc résolu
- probleme de feuille résolu
Marsh Posté le 05-05-2006 à 22:54:59
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