Discussion :

[sebastiano]

Voilà, je sèche quant à la génération d'un calendrier sportif complet et soumis à conditions.

Je peux avoir 10, 12, 14, 16 ou 18 équipes, vous comprendrez donc que je cherche à tout prix un algorithme.

Les conditions :
A) Une équipe doit rencontrer 1 fois tous ses adversaires avant d'entamer les matchs retours (cas classique) ;
B) Chaque équipe doit jouer alternativement à domicile, puis à l'extérieur à la journée suivante.

Bon, je sais qu'il y a une obligation : sur toute la saison, chaque équipe doit jouer 1 fois 2 matchs de suite à domicile, et 1 fois 2 matchs de suite à l'extérieur, pour qu'un tel calendrier soit possible.

J'ai déjà réussi le cas A : chaque équipe rencontre chaque autre 1 fois. Mais c'est le bordel quand il s'agit d'alterner domicile et extérieur.

Si quelqu'un a un algo, une solution ou ne serait-ce qu'une piste, je suis preneur !

Merci.
Seb.

[scoobiflo]

ben instinctivement j'aurais fait comme ça:
chaque équipe possède un tableau des équipe contre qui elle a jouée et si c'était à domicile ou à l'extérieur.
pour le premier match, tu tire tes équipes au hasard.
ensuite pour les autres matchs, tu prend la première équipe qui, on va dire, a jouée à domicile le match précédent. elle possède la liste de tous les adversaires, tu enlèves toutes les équipe qui ont joué à domicile le match précédent. tu enlèves aussi les équipes contre qui elle a déjà jouée, et les équipes qui ont déjà un match pour cette semaine et tu tire au sort.

mais y aura des cas où tu risque de ne pas avoir de match...