Sprouts und Brussels Sprouts

In zwei Zirkeln beschäftigen wir uns mit dem 1967 von John Conway und Michael Patterson vorgeschlagenen Spiel Sprouts und seinen Abwandlungen wie Brussels Sprouts. Sprouts is ein topologisches Spiel, es geht im Zirkel darum, Strukturen zu entdecken, die uns helfen, eine Gewinnstrategie zu finden.

Zirkel am 11.09.2014

Zu Beginn wurden beide Spiele vorgestellt und Gemeinsamkeiten und Unterschiede zusammengetragen. Wir haben uns entschieden, zuerst das komplizierter erscheinende Brussels Sprouts genauer unter die Lupe zu nehmen.

Brussels Sprouts

Bei paarweisen Spielen ist schon einiges aufgefallen, was zur Analyse hilfreich war. Die Vermutung, dass bei ungerader Startkreuzanzahl der erste Spieler, bei gerade Startkreuzanzahl der nachziehende Spieler gewinnen kann, war schnell gefunden. Etwas kniffliger war es, zunächst zu begründen, dass das Spiel auch wirklich immer endet, das liegt nämlich keinesfalls auf der Hand. Über eine geschickte Einteilung der Züge, abhängig davon, wie sie die Anzahl der Verbindungsmöglichkeiten verändern bzw. Komponenten des entstehenden Graphs verbinden oder Gebiete abtrennen, konnten wir herausfinden, dass die Anzahl der Züge stets 5n-2 beträgt, wenn n die Anzahl der Startkreuze bezeichnet. Damit war klar, dass der Gewinner des Spiels von vornherein feststeht - und die Vermutung bestätigt.

Nicht ganz so einfach sieht es bei dem zu Beginn noch viel einfacher aussehenden Spiel

Sprouts

aus. Hier konnten wir schon nach wenigen Spielen feststellen, dass das Spiel verschiedene Ausgänge haben kann, es also wirklich Sinn macht, nach einer idealen Spielstrategie zu suchen. Bei 2 Startknoten kann der zweite, also der nachziehende Spieler eine Sieg erspielen, wie wir gesehen haben. Genauer untersuchen wir das Spiel im