Algorithme de génération de championnat
Posté : 27 janv. 2014, 18:21
Bonjour,
Je suis en train de me creuser le crane pour essayer de sortir un algo de génération de championnat qui soit un tant soit peu générique :
J'ai X équipes, chacune doit rencontrer toutes les autres Y fois et ce à l'occasion de plateaux de Z équipes...
comment générer les plateaux afin que chacun héberge autant de fois que les autres...
Et en question subsidaire, on fourni un tableau des distance : quelle serait la formule pour que le kilométrage réalisé soit le plus équitable...
alors autant pour faire des journées doubles où seules deux équipes se rencontre, le pb parait simple, autant dès qu'il y a plus d'équipes sur le plateau, ça se gate...
des idées ?
Je suis en train de me creuser le crane pour essayer de sortir un algo de génération de championnat qui soit un tant soit peu générique :
J'ai X équipes, chacune doit rencontrer toutes les autres Y fois et ce à l'occasion de plateaux de Z équipes...
comment générer les plateaux afin que chacun héberge autant de fois que les autres...
Et en question subsidaire, on fourni un tableau des distance : quelle serait la formule pour que le kilométrage réalisé soit le plus équitable...
alors autant pour faire des journées doubles où seules deux équipes se rencontre, le pb parait simple, autant dès qu'il y a plus d'équipes sur le plateau, ça se gate...
des idées ?