Algorithmus für Spielplan

Re(2): Algorithmus für Spielplan

MJFox — Mon, 20 Sep 2004 09:03:08 GMT

na Gott sei dank gibt es da keine triviale Lösung dafür, ich habe schon an meinen Fähigkeiten gezweifelt

ich habe mir jetzt nicht das pdf reingezogen sondern bin auf einen eigenen Algorithmus gekommen... der funktioniert zwar nur aus einer bestimmten "Startposition" (d.h. der erste Spieltag ist fix reingecoded, nur alle anderen werden berechnet), aber egal, die Anzahl der Teams ist sowieso fix

danke trotzdem für Deine Hilfe

Re: Algorithmus für Spielplan

Fly — Fri, 17 Sep 2004 00:48:44 GMT

http://www.inf.uos.de/knust/lehre/spolip04.htm

Warum soll ich mich anstrengen wenn's die Graphentheoretiker längst gelöst haben?

Re(3): Algorithmus für Spielplan

Fly — Fri, 17 Sep 2004 00:42:09 GMT

Hmm... das Problem ist nicht trivial... Vorläufig hab ich echt keinen guten Algo dafür, aber ich guck mal weiter...

Re(2): Algorithmus für Spielplan

MJFox — Thu, 16 Sep 2004 13:40:56 GMT

stimmt... dann lockere ich diese Voraussetzung und sage "wenn es geht soll es abwechselnd sein"

Re: Algorithmus für Spielplan

Fly — Thu, 16 Sep 2004 13:25:57 GMT

Abwechselnd Heimspiel - Auswärtsspiel kann per Definition nicht für alle funktionieren.

Algorithmus für Spielplan

MJFox — Thu, 16 Sep 2004 12:41:22 GMT

Hallo Leute!

Ich zerbreche mir jetzt schon seit einer Stunde den Kopf und komme einfach nicht dahinter. Ich brauche einen Algorithmus, der mir den Spielplan einer 10-er Liga erstellt. Dabei muß jede Mannschaft gegen jede spielen. Pro Spieltag darf jede Mannschaft natürlich nur einmal spielen UND jede Mannschaft muss abwechselnd einmal auswärts und einmal zu Hause spielen. DANACH muss es die Rückrunde geben, d.h. wenn 1 gegen 2 gespielt hat, soll 2 gegen 1 spielen.

Habt Ihr Lösungsvorschläge bzw. kennt jemand einen entsprechenden Algorithmus?