Der automatische Spielplan-Generator war kniffliger als erwartet. Hier ein Einblick in die Technik dahinter.
Round-Robin-Algorithmus
18 Teams, Hin- und Rückrunde. Das Grundprinzip ist der Circle-Algorithmus: Ein Team steht fest (Position 0), alle anderen rotieren. Pro Runde spielt jedes Team genau einmal. 17 Runden für die Hinrunde, 17 für die Rückrunde = 34 Spieltage.
Die Tücken
Was der simple Algorithmus nicht beachtet:
- Kein Team soll dreimal hintereinander zuhause spielen
- Kein Team soll dreimal hintereinander auswärts spielen
- Die Rückrunde spiegelt die Hinrunde mit getauschtem Heimrecht
- Derbys (geografische Nähe) sollten möglichst nicht am ersten/letzten Spieltag stattfinden
Ich hab mehrere Iterationen gebraucht bis die Balance stimmte. Am Ende: Ein Generator der in unter einer Sekunde einen kompletten, fairen Spielplan erstellt. 306 Spiele, korrekt verteilt.
Kleiner Stolz-Moment: Der Generator erzeugt nie einen ungültigen Plan. 1000 Tests, null Fehler. Determinismus sei Dank.