Wie löse ich ein Tournament Schedule Problem exakt?
Aaaaalso, wir sitzen gerade mit 2 Ingenieur- und einem Logistik- Studenten seit 4 Stunden an einem Problem und kommen nicht weiter.
Wir versuchen es händisch mit Matratzen zu lösen aber das scheint unmöglich.
folgendes Problem:
Wir wollen einen Spieleabend veranstalten mit 8 Teams und 4 Spielstationen, die gleichzeitig betrieben werden. Folgende Regeln:
Jedes Team muss zweimal jedes Spiel spielen und darf maximal zweimal gegen das gleiche Team dasselbe Spiel antreten.
(jedes Team soll möglichst durchmischt gegen jedes Team spielen)
kennt jemand einen Algorithmus, mit dem man dieses Problem lösen kann? Oder vielleicht ein Logistik Programm, mit dem man es angehen kann?
bin für jeden Tip dankbar, meine Freundin will unbedingt einen Spieleabend an Ihrem Geburtstag veranstalten 😂
LG
1 Antwort
Stellt alle Spiele nebeneinander auf und rutscht einfach im Kreis nach jedem Spiel einen durch. Also:
1 2 3 4
A B C D
8 7 6 5
-
8 1 2 3
A B C D
7 6 5 4
usw., bis ihr ein Mal im Kreis rum seid.