programieraufgabe: spielplan/turnierplan im sport

jaunin · Gast

ich brauche ein prgramm (excel, java, egal... lauffähig auf einem pc) bei dem ich die anzahl teams (6-12) eingeben kann und es mir einen spielplan (alle paarungen) auflistet 1-2, 3-4, 5-6, usw... das wäre ja alles sehr einfach, aber die bedingungen haben mir schon schlaflose nächte bereitet:

1.) es spielt jeder gegen jeden 1 mal

2.) an einem tag spielt jedes team genau 2 spiele aus dem ganzen "programm". bei einer ungeraden anzahl spiele pro team (gerade anzahl teams), spielen alle teams am letzten tag nur noch 1 spiel!

3.) zwischen 2 spielen an einem tag müssen min 1, max 2 andere spiele stattfinden

4.) es soll darauf geachtet werden, dass nicht immer die/das gleiche(n) team(s) die ersten oder die letzten spiele eines tages haben.

zu punkt 3.): ich weiss nicht ob dies mathematisch möglich ist! wenn es nicht geht, dann wären auch 3 spiele "pause" als absolute ausnahme für ein team "erlaubt". die ist aber zu vermeiden!

beispiel mit 5 teams (-> 10 spiele -> 2 tage... sehr einfach):
----------------------------------------------------------------------
1. tag / 2. tag

1 - 5 / 2 - 3
2 - 4 / 4 - 1
3 - 1 / 3 - 5
5 - 2 / 1 - 2
4 - 3 / 5 - 4

wer das nun schafft für 6-12 teams zu programmieren - hut ab!!! danke für inputs!!!

wem das noch zu einfach ist, kann sich noch an einen weiteren schwierigkeitsgrad wagen:

5.) natürlich wird immer noch eine rückrunde gespielt (es spielt nochmals jeder gegen jeden), mit vertauschten paarungen (vorrunde: 1-5, rückrunde: 5-1)

6.) bei einer geraden anzahl teams beginnt die rückrunde in der zweiten hälfte eines tages, so dass alle teams immer 2 spiele pro tag haben.

beispiel mit 5 teams (-> 20 spiele -> 4 tage... sehr einfach):
----------------------------------------------------------------------

1. tag / 2. tag / 3. tag / 4. tag

1 - 5 / 2 - 3 / 5 - 1 / 3 - 2
2 - 4 / 4 - 1 / 4 - 2 / 1 - 4
3 - 1 / 3 - 5 / 1 - 3 / 5 - 3
5 - 2 / 1 - 2 / 2 - 5 / 2 - 1
4 - 3 / 5 - 4 / 3 - 4 / 4 - 5

VIEL SPASS!!!!

Crotaphytus · Anmeldungsdatum: 08.05.2005 Beiträge: 213

Also, man kann sich darüber bestimmt ewig den Kopf zerbrechen, wie man das am Besten verteilt. Aber bei nur 12 Teams würd ich stattdessen eher die Holzhammer-Methode anwenden: Berechne als erstes alle Paarungen. Dann werden diese Paarungen in sämtlichen Permutationen angeordnet, die es gibt. Dann wird für diese ganze Liste geguckt, welche den Anforderungen am Besten entspricht - fertig.

Das ist zwar keine schöne Lösung, aber wenns dir hauptsächlich ums Ergebnis geht, würd ich das so machen. Auch wenn das natürlich ne sehr schöne Aufgabenstellung ist, um genauer darüber nachzudenken und sich nen "Verteilalgorithmus" auszudenken. Aber da du denk ich erst mal ne Lösung brauchst würd ich für den Anfang das vorschlagen.

Tobias · Anmeldungsdatum: 15.02.2005 Beiträge: 149