Sprouts und Brussels Sprouts: Unterschied zwischen den Versionen
(Die Seite wurde neu angelegt: „In zwei Zirkeln beschäftigen wir uns mit dem 1967 von John Conway und Michael Patterson vorgeschlagenen Spiel Sprouts und seinen Abwandlungen wie Brussels Spr…“) |
|||
| Zeile 1: | Zeile 1: | ||
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. | 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. | 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. | ||
| Zeile 15: | Zeile 15: | ||
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 | 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 | ||
| − | + | '''Zirkel am 18.09.2014''' | |
Version vom 15. September 2014, 20:38 Uhr
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
Zirkel am 18.09.2014
