Sprouts
{{#if: beschreibt das Papier- und Bleistiftspiel. Zu der US-amerikanischen Supermarktkette siehe Sprouts Farmers Market.
| Vorlage:Hinweisbaustein | {{#ifeq: 0 | 0 |}}
}}
{{#if: | {{#if: John Horton Conway| {{#if: | {{#if: | {{#if: 1967| {{#if: | {{#if: | {{#if: | {{#if: || {{#if: | Sprouts}} | |
|---|---|---|
| [[Datei:|{{#if: | ]] {{#if:| }} }} | |
| Daten zum Spiel | ||
| Autor | John Horton Conway
}} | |
| Grafik |
}} | |
| Verlag |
}} | |
| Erscheinungsjahr | 1967
}} | |
| Art | Papier- und Bleistiftspiel | |
| Spieler | 2 | |
| Dauer | 2–10 Minuten | |
| Alter | unbegrenzt | |
| Übersetzungen |
}} | |
| Ausgaben |
}} | |
| Auflagen |
}} | |
| Auszeichnungen | ||
|
}} | ||
Sprouts (engl. Sämlinge) ist der Name eines 1967 von den Mathematikern John Horton Conway und Michael S. Paterson erfundenen Spiels für zwei Spieler. Beide Spieler verbinden auf einem Blatt Papier Punkte mit Linien. Es gewinnt, wer die letzte Linie setzt. Neben dem Zeitvertreib ist das Spiel eine gute Einführung in die Topologie. Ein anderer Name für das Spiel ist Peruanischer Maulwurf (engl.: Peruvian mole).
Der Zusammenhang mit der Topologie besteht darin, dass alle Sprouts-Partien unter Homöomorphismen invariant sind: Eine Sprouts-Partie kann man auf ein Gummituch aufmalen und dann das Gummituch beliebig verzerren. Durch diese Verformung bleiben dennoch alle wesentlichen Merkmale der Partie erhalten, insbesondere, wer die Partie gewinnt.
Geschichte
Sprouts wurde 1967 von den Mathematikstudenten John Conway und Michael Paterson auf der Universität Princeton als Zeitvertreib erfunden. Laut Conway verteilt sich der Anteil der beiden Erfinder im Verhältnis 2/5 (Conway) zu 3/5 (Paterson), denn Paterson habe die Idee gehabt, auf die neu eingezeichneten Linien einen neuen Punkt zu malen. Den Namen erhielt es durch seine baldige, rege Verbreitung auf dem Campus, die an die essbaren Sprossen erinnerte – es „spross“ sprichwörtlich überall und innerhalb kurzer Zeit entstanden eine ganze Zahl von Varianten und Lösungsvorschlägen.
Regeln
In der Originalversion, Princeton sprouts, wird mit einer beliebigen Anzahl von Punkten auf dem Papier begonnen – je mehr, desto komplexer und länger wird das Spiel. Abwechselnd zeichnet jeder Spieler eine Linie, die in einem Punkt beginnt und in einem Punkt endet (einem anderen Punkt, oder auch als Schleife in demselben Punkt). Auf die Verbindungslinie zeichnet er einen neuen Punkt ein. Die Linie darf keine vorhandenen Linien (auch nicht die eigene) oder andere Punkte berühren oder kreuzen. In jedem Punkt dürfen höchstens drei Enden einer Linie vorhanden sein (wenn es eine Schleife ist, zählt sie als zwei Enden). Wer als letztes eine Linie zeichnen kann, gewinnt.
Analyse
Obwohl sich das Spiel recht einfach anhört, entwickelt jeder Spieler nach den ersten Partien bereits ein Gespür für seine Komplexität. Die Länge eines Spiels ist jedoch stets begrenzt, wie sich leicht zeigen lässt:
Wir betrachten ein Spiel mit n Startpunkten, welches m Züge dauert. Am Anfang hat jeder Punkt 3 Leben, denn es können maximal drei Linien von ihm ausgehen. Das Spiel beginnt also mit 3n Leben. Jeder Zug verbraucht 2 Leben (am Anfang- und Endpunkt der Linie) und bringt ein neues (der neue eingezeichnete Punkt hat genau ein freies Leben), reduziert die Anzahl der Leben daher um eins. Da beim letzten Zug immer noch ein freies Leben entsteht (beim letzten eingezeichneten Zug), gilt: 3n − m ≥ 1, oder andersherum: m ≤ 3n − 1.
Das Spiel ist daher spätestens nach 3n − 1 Zügen zu Ende.
Am Ende des Spieles hat jeder noch lebende Punkt genau zwei tote Nachbarn (siehe Diagramm links). Ein toter Punkt hat immer drei Nachbarn, von welchen einer oder auch keiner ein Überlebender sein kann: kein toter Punkt kann der Nachbar von zwei oder gar drei verschiedenen Überlebenden sein, andernfalls gäbe es ja einen Zug, der zwei der Überlebenden verbände. Alle toten Punkte, die keine überlebenden Nachbarn haben, heißen Pharisäer (hebräisch für die Abgeschiedenen).
Es gilt also:
- n + m = 3n − m + 2(3n − m) + p
denn n + m ist die Gesamtzahl der Punkte am Ende (anfängliche Punkte + Anzahl der Züge, bei jedem Zug kommt ein Punkt hinzu), diese wiederum ergibt sich aus Anzahl der Überlebenden (3n − m) plus Anzahl der Nachbarn 2(3n − m) plus Anzahl der Pharisäer (p). Durch Umstellen und Zusammenfassen erhält man:
- m = 2n + p/4
Also dauert ein Spiel mindestens 2n Züge, und die Zahl der Pharisäer ist immer durch 4 teilbar.
Notation
Die offizielle Notation der WGOSA, die sog. Conway-Notation, entstand etwa 1999 in einem Diskussionsforum.<ref><templatestyles src="Webarchiv/styles.css" />{{#if:
| {{#ifeq: {{{wayback}}} | *
| {{#if: Topic: Sprouts Notation | {{#invoke:WLink|getEscapedTitle|Topic: Sprouts Notation}} | {{#invoke:Webarchiv|getdomain|http://mathforum.org/kb/message.jspa?messageID=1092258}} }} (Archivversionen)
| {{#iferror: {{#time: j. F Y|{{{wayback}}}}}
| {{#if: || }}Der Wert des Parameters {{#if: wayback | wayback | Datum }} muss ein gültiger Zeitstempel der Form YYYYMMDDHHMMSS sein!
| {{#if: Topic: Sprouts Notation | {{#invoke:WLink|getEscapedTitle|Topic: Sprouts Notation}} | {{#invoke:Webarchiv|getdomain|http://mathforum.org/kb/message.jspa?messageID=1092258}} }} {{#ifeq: | [] | [ | ( }}{{#if: {{#if: | {{{archiv-bot}}} | }} | des Vorlage:Referrer }} vom {{#time: j. F Y|{{{wayback}}}}} im Internet Archive{{#if: | ; }}{{#ifeq: | [] | ] | ) }}
}}
}}
| {{#if:5o1NpWVQF
| {{#iferror: {{#time: j. F Y|5o1NpWVQF}}
| {{#switch: {{#invoke:Str|len|5o1NpWVQF}}
| 16= {{#if: Topic: Sprouts Notation | {{#invoke:WLink|getEscapedTitle|Topic: Sprouts Notation}} | {{#invoke:Webarchiv|getdomain|http://mathforum.org/kb/message.jspa?messageID=1092258}} }} {{#ifeq: | [] | [ | ( }}{{#if: {{#if: | {{{archiv-bot}}} | }} | des Vorlage:Referrer }} vom {{#time: j. F Y| 19700101000000 + {{#expr: floor {{#expr: {{#invoke:Str|sub|5o1NpWVQF|1|10}}/86400}} }} days}} auf WebCite{{#if: | ; }}{{#ifeq: | [] | ] | ) }}
| 9 = {{#if: Topic: Sprouts Notation | {{#invoke:WLink|getEscapedTitle|Topic: Sprouts Notation}} | {{#invoke:Webarchiv|getdomain|http://mathforum.org/kb/message.jspa?messageID=1092258}} }} {{#ifeq: | [] | [ | ( }}{{#if: {{#if: | {{{archiv-bot}}} | }} | des Vorlage:Referrer}} vom {{#time: j. F Y| 19700101000000 + {{#expr: floor {{#expr: {{#invoke:Str|sub|{{#invoke:Expr|base62|5o1NpWVQF}}|1|10}}/86400}} }} days}} auf WebCite{{#if: | ; }}{{#ifeq: | [] | ] | ) }}
| #default= Der Wert des Parameters {{#if: webciteID | webciteID | ID }} muss entweder ein Zeitstempel der Form YYYYMMDDHHMMSS oder ein Schüsselwert mit 9 Zeichen oder eine 16-stellige Zahl sein!{{#if: || }}
}}
| c|5o1NpWVQF}} {{#if: Topic: Sprouts Notation | {{#invoke:WLink|getEscapedTitle|Topic: Sprouts Notation}} | {{#invoke:Webarchiv|getdomain|http://mathforum.org/kb/message.jspa?messageID=1092258}} }} ({{#if: {{#if: | {{{archiv-bot}}} | }} | des Vorlage:Referrer}} vom {{#time: j. F Y|5o1NpWVQF}} auf WebCite{{#if: | ; }}{{#ifeq: | [] | ] | ) }}
}}
| {{#if:
| Vorlage:Webarchiv/Today
| {{#if:
| Vorlage:Webarchiv/Generisch
| {{#if: Topic: Sprouts Notation | {{#invoke:WLink|getEscapedTitle|Topic: Sprouts Notation}} | {{#invoke:Webarchiv|getdomain|http://mathforum.org/kb/message.jspa?messageID=1092258}} }}
}}}}}}}}{{#if:
| Vorlage:Webarchiv/archiv-bot
}}{{#invoke:TemplatePar|check
|all = url=
|opt = text= wayback= webciteID= archive-is= archive-today= archiv-url= archiv-datum= ()= archiv-bot= format= original=
|cat = Wikipedia:Vorlagenfehler/Vorlage:Webarchiv
|errNS = 0
|template = Vorlage:Webarchiv
|format = *
|preview = 1
}}{{#ifexpr: {{#if:|1|0}}{{#if:5o1NpWVQF|+1}}{{#if:|+1}}{{#if:|+1}}{{#if:|+1}} <> 1
| {{#if: || }}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Genau einer der Parameter 'wayback', 'webciteID', 'archive-today', 'archive-is' oder 'archiv-url' muss angegeben werden.|1}}
}}{{#if:
| {{#switch: {{#invoke:Webarchiv|getdomain|{{{archiv-url}}}}}
| web.archive.org =
{{#if: || }}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Im Parameter 'archiv-url' wurde URL von Internet Archive erkannt, bitte Parameter 'wayback' benutzen.|1}}
| webcitation.org =
{{#if: || }}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Im Parameter 'archiv-url' wurde URL von WebCite erkannt, bitte Parameter 'webciteID' benutzen.|1}}
| archive.today |archive.is |archive.ph |archive.fo |archive.li |archive.md |archive.vn =
{{#if: || }}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Im Parameter 'archiv-url' wurde URL von archive.today erkannt, bitte Parameter 'archive-today' benutzen.|1}}
}}{{#if:
| {{#iferror: {{#iferror:{{#invoke:Vorlage:FormatDate|Execute}}|}}
| {{#if: || }}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Der Wert des Parameter 'archiv-datum' ist ungültig oder hat ein ungültiges Format.|1}}
| }}
| {{#if: || }}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Der Pflichtparameter 'archiv-datum' wurde nicht angegeben.|1}}
}}
| {{#if:
| {{#if: || }}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Der Parameter 'archiv-datum' ist nur in Verbindung mit 'archiv-url' angebbar.|1}}
}}
}}{{#if:{{#invoke:URLutil|isHostPathResource|http://mathforum.org/kb/message.jspa?messageID=1092258}}
|| {{#if: || }}
}}{{#if: Topic: Sprouts Notation
| {{#if: {{#invoke:WLink|isBracketedLink|Topic: Sprouts Notation}}
| {{#if: || }}
}}
| {{#if: || }}
}}{{#switch:
|addlarchives|addlpages= {{#if: || }}{{#if: 1 |}}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: enWP-Wert im Parameter 'format'.|1}}
}}{{#ifeq: {{#invoke:Str|find|http://mathforum.org/kb/message.jspa?messageID=1092258%7Carchiv}} |-1
|| {{#ifeq: {{#invoke:Str|find|{{#invoke:Str|cropleft|http://mathforum.org/kb/message.jspa?messageID=1092258%7C4}}%7Chttp}} |-1
|| {{#switch: {{#invoke:Webarchiv|getdomain|http://mathforum.org/kb/message.jspa?messageID=1092258 }}
| abendblatt.de | daserste.ndr.de | inarchive.com | webcitation.org =
| #default = {{#if: || }}{{#if: 1 |}}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Archiv-URL im Parameter 'url' anstatt URL der Originalquelle. Entferne den vor der Original-URL stehenden Mementobestandteil und setze den Archivierungszeitstempel in den Parameter 'wayback', 'webciteID', 'archive.today' oder 'archive-is' ein, sofern nicht bereits befüllt.|1}}
}}
}}
}} auf The Math Forum@Drexel (im WebCite-Archiv)</ref> Diese Version wurde längere Zeit akzeptiert, bis Dan Hoey herausfand, dass sie nicht alle Partien eindeutig beschreiben kann. Hoey entwickelte daraufhin eine eigene Notation, während die Standardnotation ergänzt wurde<ref>Beitrag von Danny Purvis in der Newsgroup geometry.research</ref>.
Die Standardnotation beginnt mit der Anzahl der Startpunkte, und es folgt ein „+“ für eine Normalpartie oder ein „−“ für eine Misère-Partie, siehe unten. Anschließend werden die Namen der Spieler in Klammern aufgeführt, zuerst der Spieler, der den ersten Zug hat, dann der zweite Spieler. Der einladende Spieler wird mit einem Stern „*“ markiert.
- Beispiel: 3+ (Müller, Schmitz*) ist eine normale 3-Punkt-Partie zwischen Müller und Schmitz, Schmitz hat eingeladen, Müller am Zug.
In der Standardnotation werden zunächst die Startpunkte in der Reihenfolge ihrer Verwendung durchnummeriert, neue Punkte erhalten fortlaufende Nummern, so wie sie entstehen. Jeder Zug besteht mindestens aus einem Zahlentripel der Form f(g)h, wobei f und h die Endpunkte der Linie markieren und g den neu eingezeichneten Punkt. Wenn bei einem Zug eine neue Region entsteht, werden die Punkte, die durch diesen Zug von allen übrigen getrennt werden, in eckigen Klammern aufgeführt.
- Beispiel: 1(10)3 [2, 5, 7–9] ist ein Zug von 1 nach 3, Punkt 10 neu erzeugt, die Punkte 2, 5 und 7 bis 9 werden von den übrigen abgetrennt.
Wie man auf dem nebenstehenden Bild sieht, gibt es in bestimmten Situationen mindestens zwei (topologisch verschiedene) Möglichkeiten, zwei Punkte zu verbinden.
- Beispiel: Die Illustration zeigt ein 5-Punkte-Spiel, bisher wurde gezogen 1(6)2 3(7)4. Für den folgenden Zug 6(8)7 gibt es vier topologisch verschiedene Zugmöglichkeiten.
Zur Unterscheidung der vier Zugmöglichkeiten verwendet man das sog. Hoey-Exclam, ein Ausrufezeichen, das zur Unterscheidung eingesetzt wird. Um die Funktionsweise des Hoey-Exclams zu verstehen, denke man sich eine Ameise, die von Punkt 8 ausgehend in Richtung der Punkte 6 oder 7 krabbelt. Am Punkt 6 oder 7 angekommen, sieht sie die Nachbarn dieser Punkte. Entweder ist der Punkt mit der höheren Nummer rechts oder links. Wenn der Punkt mit der höheren Nummer links ist, wird das Hoey-Exclam eingesetzt.
- Beispiel: Die Varianten A bis D werden folgendermaßen notiert:
- A: 1(6)2 3(7)4 6(8)7
- B: 1(6)2 3(7)4 6!(8)!7
- C: 1(6)2 3(7)4 6(8)!7
- D: 1(6)2 3(7)4 6!(8)7
Wer gewinnt?
Durch vollständige Analyse aller möglichen Spielverläufe kann man zeigen, dass der erste Spieler ein Spiel mit 3, 4 oder 5 Punkten gewinnen kann. Der zweite Spieler kann jedes Spiel mit einem, zwei oder sechs Punkten gewinnen.
David Applegate, Guy Jacobson und Daniel Sleator von den Bell Labs lösten 1990 alle Spiele mit maximal 11 Punkten. Sie fanden, dass der erste Spieler eine Gewinnstrategie hat, wenn die Zahl der Punkte beim Teilen durch 6 einen Rest von 3, 4 oder 5 ergibt. Eine tiefergehende Analyse aus dem Jahr 2007 zeigt, dass dies für alle Spiele mit bis zu 32 Punkten zutrifft<ref>Lemoine, Viennot, A further computer analysis of Sprouts (PDF; 180 kB), 2007</ref>. Es wird angenommen, dass die erwähnte Regel für jede Anzahl von Punkten gilt.
Varianten
Sprouts kann misère gespielt werden – dabei verliert im Gegensatz zu dem normalen Sprouts der Spieler, der die letzte Linie zieht. Im Vergleich zum Original erweist sich Misère Sprouts als schwieriger zu analysieren. Die gegenwärtige Vermutung ist, dass der Spieler mit dem ersten Zug gewinnt, wenn die Anzahl der Punkte geteilt durch 6 den Rest 0, 4 und 5 ergibt – wobei die Spiele für eine Punktzahl von 1 oder 4 eine Ausnahme von dieser Regel bilden<ref>Julien Lemoine, Simon Viennot, Analysis of misere Sprouts game with reduced canonical trees, 2009</ref>.
Beim Black-and-white sprouts hat der ziehende Spieler die Wahl, ob er auf seine gerade gezogene Linie einen Punkt setzt oder nicht. Diese Version ist gelöst, es gewinnt bei perfektem Spiel der beginnende Spieler.<ref><templatestyles src="Webarchiv/styles.css" />{{#if:
| {{#ifeq: {{{wayback}}} | *
| {{#if: Black and White Sprouts | {{#invoke:WLink|getEscapedTitle|Black and White Sprouts}} | {{#invoke:Webarchiv|getdomain|http://www.geocities.ws/chessdp/blackandwhite1.htm}} }} (Archivversionen)
| {{#iferror: {{#time: j. F Y|{{{wayback}}}}}
| {{#if: || }}Der Wert des Parameters {{#if: wayback | wayback | Datum }} muss ein gültiger Zeitstempel der Form YYYYMMDDHHMMSS sein!
| {{#if: Black and White Sprouts | {{#invoke:WLink|getEscapedTitle|Black and White Sprouts}} | {{#invoke:Webarchiv|getdomain|http://www.geocities.ws/chessdp/blackandwhite1.htm}} }} {{#ifeq: | [] | [ | ( }}{{#if: {{#if: | {{{archiv-bot}}} | }} | des Vorlage:Referrer }} vom {{#time: j. F Y|{{{wayback}}}}} im Internet Archive{{#if: | ; }}{{#ifeq: | [] | ] | ) }}
}}
}}
| {{#if:5o1OOC1x1
| {{#iferror: {{#time: j. F Y|5o1OOC1x1}}
| {{#switch: {{#invoke:Str|len|5o1OOC1x1}}
| 16= {{#if: Black and White Sprouts | {{#invoke:WLink|getEscapedTitle|Black and White Sprouts}} | {{#invoke:Webarchiv|getdomain|http://www.geocities.ws/chessdp/blackandwhite1.htm}} }} {{#ifeq: | [] | [ | ( }}{{#if: {{#if: | {{{archiv-bot}}} | }} | des Vorlage:Referrer }} vom {{#time: j. F Y| 19700101000000 + {{#expr: floor {{#expr: {{#invoke:Str|sub|5o1OOC1x1|1|10}}/86400}} }} days}} auf WebCite{{#if: | ; }}{{#ifeq: | [] | ] | ) }}
| 9 = {{#if: Black and White Sprouts | {{#invoke:WLink|getEscapedTitle|Black and White Sprouts}} | {{#invoke:Webarchiv|getdomain|http://www.geocities.ws/chessdp/blackandwhite1.htm}} }} {{#ifeq: | [] | [ | ( }}{{#if: {{#if: | {{{archiv-bot}}} | }} | des Vorlage:Referrer}} vom {{#time: j. F Y| 19700101000000 + {{#expr: floor {{#expr: {{#invoke:Str|sub|{{#invoke:Expr|base62|5o1OOC1x1}}|1|10}}/86400}} }} days}} auf WebCite{{#if: | ; }}{{#ifeq: | [] | ] | ) }}
| #default= Der Wert des Parameters {{#if: webciteID | webciteID | ID }} muss entweder ein Zeitstempel der Form YYYYMMDDHHMMSS oder ein Schüsselwert mit 9 Zeichen oder eine 16-stellige Zahl sein!{{#if: || }}
}}
| c|5o1OOC1x1}} {{#if: Black and White Sprouts | {{#invoke:WLink|getEscapedTitle|Black and White Sprouts}} | {{#invoke:Webarchiv|getdomain|http://www.geocities.ws/chessdp/blackandwhite1.htm}} }} ({{#if: {{#if: | {{{archiv-bot}}} | }} | des Vorlage:Referrer}} vom {{#time: j. F Y|5o1OOC1x1}} auf WebCite{{#if: | ; }}{{#ifeq: | [] | ] | ) }}
}}
| {{#if:
| Vorlage:Webarchiv/Today
| {{#if:
| Vorlage:Webarchiv/Generisch
| {{#if: Black and White Sprouts | {{#invoke:WLink|getEscapedTitle|Black and White Sprouts}} | {{#invoke:Webarchiv|getdomain|http://www.geocities.ws/chessdp/blackandwhite1.htm}} }}
}}}}}}}}{{#if:
| Vorlage:Webarchiv/archiv-bot
}}{{#invoke:TemplatePar|check
|all = url=
|opt = text= wayback= webciteID= archive-is= archive-today= archiv-url= archiv-datum= ()= archiv-bot= format= original=
|cat = Wikipedia:Vorlagenfehler/Vorlage:Webarchiv
|errNS = 0
|template = Vorlage:Webarchiv
|format = *
|preview = 1
}}{{#ifexpr: {{#if:|1|0}}{{#if:5o1OOC1x1|+1}}{{#if:|+1}}{{#if:|+1}}{{#if:|+1}} <> 1
| {{#if: || }}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Genau einer der Parameter 'wayback', 'webciteID', 'archive-today', 'archive-is' oder 'archiv-url' muss angegeben werden.|1}}
}}{{#if:
| {{#switch: {{#invoke:Webarchiv|getdomain|{{{archiv-url}}}}}
| web.archive.org =
{{#if: || }}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Im Parameter 'archiv-url' wurde URL von Internet Archive erkannt, bitte Parameter 'wayback' benutzen.|1}}
| webcitation.org =
{{#if: || }}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Im Parameter 'archiv-url' wurde URL von WebCite erkannt, bitte Parameter 'webciteID' benutzen.|1}}
| archive.today |archive.is |archive.ph |archive.fo |archive.li |archive.md |archive.vn =
{{#if: || }}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Im Parameter 'archiv-url' wurde URL von archive.today erkannt, bitte Parameter 'archive-today' benutzen.|1}}
}}{{#if:
| {{#iferror: {{#iferror:{{#invoke:Vorlage:FormatDate|Execute}}|}}
| {{#if: || }}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Der Wert des Parameter 'archiv-datum' ist ungültig oder hat ein ungültiges Format.|1}}
| }}
| {{#if: || }}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Der Pflichtparameter 'archiv-datum' wurde nicht angegeben.|1}}
}}
| {{#if:
| {{#if: || }}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Der Parameter 'archiv-datum' ist nur in Verbindung mit 'archiv-url' angebbar.|1}}
}}
}}{{#if:{{#invoke:URLutil|isHostPathResource|http://www.geocities.ws/chessdp/blackandwhite1.htm}}
|| {{#if: || }}
}}{{#if: Black and White Sprouts
| {{#if: {{#invoke:WLink|isBracketedLink|Black and White Sprouts}}
| {{#if: || }}
}}
| {{#if: || }}
}}{{#switch:
|addlarchives|addlpages= {{#if: || }}{{#if: 1 |}}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: enWP-Wert im Parameter 'format'.|1}}
}}{{#ifeq: {{#invoke:Str|find|http://www.geocities.ws/chessdp/blackandwhite1.htm%7Carchiv}} |-1
|| {{#ifeq: {{#invoke:Str|find|{{#invoke:Str|cropleft|http://www.geocities.ws/chessdp/blackandwhite1.htm%7C4}}%7Chttp}} |-1
|| {{#switch: {{#invoke:Webarchiv|getdomain|http://www.geocities.ws/chessdp/blackandwhite1.htm }}
| abendblatt.de | daserste.ndr.de | inarchive.com | webcitation.org =
| #default = {{#if: || }}{{#if: 1 |}}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Archiv-URL im Parameter 'url' anstatt URL der Originalquelle. Entferne den vor der Original-URL stehenden Mementobestandteil und setze den Archivierungszeitstempel in den Parameter 'wayback', 'webciteID', 'archive.today' oder 'archive-is' ein, sofern nicht bereits befüllt.|1}}
}}
}}
}} auf World Game Of Sprout Association (im WebCite-Archiv)</ref>
Beim Brussels sprouts (scherzhaft nach der englischen Übersetzung für Rosenkohl benannt) spielt man nicht mit Punkten, sondern mit Kreuzen, deren vier Arme zu verbinden sind. Jeder Punkt hat also vier „Leben“, doch sind die Linien vorgegeben. Diese Version ist wesentlich einfacher als die Originalversion, gelöst und nur als Spaß gedacht. Jedes Spiel dauert 5n-2 Züge.
Beim Antwerp sprouts hat jeder Punkt eine von drei Farben (weiß, blau, rot). Das Spiel beginnt mit n weißen Punkten. Spieler A darf nur Punkte verbinden, die nicht rot sind (also z. B. einen weißen mit einem blauen), und Spieler B nur solche, die nicht blau sind. Das Spiel hat zwei Varianten: Beim „Cold Antwerp sprouts“ zeichnet Spieler A stets einen roten Punkt auf die Verbindungslinie und B stets einen blauen, und beim „Hot Antwerp sprouts“ ist es umgekehrt.<ref>{{#if:|{{#iferror: {{#iferror:{{#invoke:Vorlage:FormatDate|Execute}}|}}| |}}}}{{#if:|{{{autor}}}: }}{{#if:|{{#if:antwerp sprouts|[{{#invoke:Vorlage:Internetquelle|archivURL|1={{#invoke:URLutil|getNormalized|1={{{archiv-url}}}}}}} {{#invoke:Vorlage:Internetquelle|TitelFormat|titel=antwerp sprouts}}]{{#if:| ({{{format}}})}}{{#if:| {{{titelerg}}}{{#invoke:Vorlage:Internetquelle|Endpunkt|titel={{{titelerg}}}}}}}}}|{{#if:http://www.neverendingbooks.org/antwerp-sprouts/%7C{{#if:{{#invoke:TemplUtl%7Cfaculty%7C}}%7C{{#invoke:Vorlage:Internetquelle%7CTitelFormat%7Ctitel={{#invoke:WLink%7CgetEscapedTitle%7C1=antwerp sprouts}}}}|[{{#invoke:URLutil|getNormalized|1=http://www.neverendingbooks.org/antwerp-sprouts/}} {{#invoke:Vorlage:Internetquelle|TitelFormat|titel={{#invoke:WLink|getEscapedTitle|1=antwerp sprouts}}}}]}}{{#if:| ({{{format}}}{{#if:2004-01-13{{#if: 2025-04-08 | {{#if:{{#invoke:TemplUtl|faculty|}}||1}}}}
| )
| {{#if:{{#ifeq:de|de||{{#if:|1}}}}| ;
| )}}}}}}{{#if:| {{{titelerg}}}{{#invoke:Vorlage:Internetquelle|Endpunkt|titel={{{titelerg}}}}}}}}}}}{{#if:http://www.neverendingbooks.org/antwerp-sprouts/%7C{{#if:{{#invoke:URLutil%7CisResourceURL%7C1=http://www.neverendingbooks.org/antwerp-sprouts/}}%7C%7C}}}}{{#if:antwerp sprouts|{{#if:{{#invoke:WLink|isValidLinktext|1=antwerp sprouts|lines=0}}||}}}}{{#if: | In: {{#invoke:Vorlage:Internetquelle|TitelFormat|titel={{{werk}}}}}}}{{#if: | {{{hrsg}}}{{#if: 2004-01-13|,|{{#if: 2025-04-08 | {{#if:{{#invoke:TemplUtl|faculty|}}||,}}}}}}}}{{#if: 2004-01-13| {{#if:{{#invoke:DateTime|format|2004-01-13|noerror=1}}
|{{#invoke:DateTime|format|2004-01-13|T._Monat JJJJ}}
|{{#invoke:TemplUtl|failure|1=Fehler bei Vorlage:Internetquelle, datum=2004-01-13|class=Zitationswartung}} }}{{#if: |,|{{#if: 2025-04-08 | {{#if:{{#invoke:TemplUtl|faculty|}}||,}}}}}}}}{{#if: | S. {{{seiten}}}{{#if: |,|{{#if: 2025-04-08 | {{#if:{{#invoke:TemplUtl|faculty|}}||,}}}}}}}}{{#if: {{#invoke:TemplUtl|faculty|}}| {{#if:2004-01-13|{{#if:|archiviert|ehemals}}|{{#if:|Archiviert|Ehemals}}}} {{#if:|vom|im}} Vorlage:Referrer{{#if:{{#invoke:TemplUtl|faculty|}}| (nicht mehr online verfügbar)}}{{#if: | am {{#iferror: {{#iferror:{{#invoke:Vorlage:FormatDate|Execute}}|}}|{{{archiv-datum}}}{{#if:142794||(?)}}}}}}{{#if: 2025-04-08|;}}}}{{#if: 2025-04-08| {{#if:2004-01-13{{#invoke:TemplUtl|faculty|}}|abgerufen|Abgerufen}} {{#switch: {{#invoke:Str|len| {{#invoke:DateTime|format| 2025-04-08 |ISO|noerror=1}} }}
|4=im Jahr
|7=im
|10=am
|#default={{#invoke:TemplUtl|failure|1=Fehler bei Vorlage:Internetquelle, abruf=2025-04-08|class=Zitationswartung}} }} {{#invoke:DateTime|format|2025-04-08|T._Monat JJJJ}}
| {{#invoke:TemplUtl|failure|1=Vorlage:Internetquelle | abruf=2026-MM-TT ist Pflichtparameter}} }}{{#if:{{#ifeq:de|de||{{#if:|1}}}}|{{#if:2004-01-13{{#if: 2025-04-08 | {{#if:{{#invoke:TemplUtl|faculty|}}||1}}}}
| (
| {{#if: | | (}}
}}{{#ifeq:{{#if:de|de|de}}|de||
{{#invoke:Multilingual|format|{{{sprache}}}|slang=!|split=[%s,]+|shift=m|separator=, }}}}{{#if: |{{#ifeq:{{#if:de|de|de}}|de||, }}{{{kommentar}}}}})}}{{#if: 2004-01-13{{#if: 2025-04-08 | {{#if:{{#invoke:TemplUtl|faculty|}}||1}} }}|{{#if: |: {{
#if:
| „{{
#ifeq: {{#if:{{#if: {{#invoke:templutl|faculty|}}|de-ch|de}}|{{#if: {{#invoke:templutl|faculty|}}|de-ch|de}}|de}} | de
| Vorlage:Str trim
| {{#invoke:Vorlage:lang|flat}}
}}“
| {{#ifeq: {{#if:{{#if: {{#invoke:templutl|faculty|}}|de-ch|de}}|{{#if: {{#invoke:templutl|faculty|}}|de-ch|de}}|de}} | de
| „Vorlage:Str trim“
| {{#invoke:Text|quote
|1={{#if:
| {{#invoke:Vorlage:lang|flat}}
| {{#invoke:Vorlage:lang|flat}} }}
|2={{#if: {{#invoke:TemplUtl|faculty|}}|de-CH|de}}
|3=1}} }}
}}{{#if:
| (<templatestyles src="Person/styles.css" />{{#if: | : }}{{#if: | , deutsch: „“ }})
| {{#if:
| ({{#if: | , deutsch: „“ }})
| {{#if: | (deutsch: „“) }}
}}
}}{{#if: {{{zitat}}}
| {{#if:
| {{#if: {{{zitat}}}
| Vorlage:": Text= und 1= gleichzeitig, bzw. Pipe zu viel }} }}
| Vorlage:": Text= fehlt }}{{#if: | {{#if: {{#invoke:Text|unstrip|{{{ref}}}}}
| Vorlage:": Ungültiger Wert: ref=
| {{{ref}}} }}
}}|.{{#if:{{#invoke:TemplUtl|faculty|}}|{{#if:||{{#ifeq: | JaKeinHinweis |{{#switch:
|0|=Vorlage:Toter Link/Core{{#if: http://www.neverendingbooks.org/antwerp-sprouts/ | {{#if: | [1] }} (Seite {{#switch:|no|0|=|dauerhaft }}nicht mehr abrufbar{{#if: | , festgestellt im {{#invoke:DateTime|format||F Y}} }}. Suche im Internet Archive ){{#if: | {{#if: deadurlausgeblendet | | Vorlage:Toter Link/archivebot }} }} | (Seite {{#switch:|no|0|=|#default=dauerhaft }}nicht mehr abrufbar{{#if: | , festgestellt im {{#invoke:DateTime|format||F Y}} }}.) }}{{#switch: |no|0|= |#default={{#if: || }} }}{{#invoke:TemplatePar|check |opt = inline= url= text= datum= date= archivebot= bot= botlauf= fix-attempted= checked= |cat = Wikipedia:Vorlagenfehler/Vorlage:Toter Link |errNS = 0 |template = Vorlage:Toter Link |format = |preview = 1 }}{{#if: http://www.neverendingbooks.org/antwerp-sprouts/ | {{#if:{{#invoke:URLutil|isWebURL|http://www.neverendingbooks.org/antwerp-sprouts/}} || {{#if: || }} }} | {{#if: | {{#if: || }} | {{#if: || }} }} }}{{#if: | {{#if:{{#invoke:DateTime|format||F Y|noerror=1}} || {{#if: || }} }} }}{{#switch: deadurl |checked|deadurl|= |#default= {{#if: || }} }}|#default= https://wiki-de.moshellshocker.dns64.de/index.php?title=Wikipedia:Defekte_Weblinks&dwl=http://www.neverendingbooks.org/antwerp-sprouts/ Die nachstehende Seite ist {{#switch:|no|0|=|dauerhaft }}nicht mehr abrufbar]{{#if: | , festgestellt im {{#invoke:DateTime|format||F Y}} }}. (Suche im Internet Archive. ) {{#if: | {{#if: deadurlausgeblendet | | Vorlage:Toter Link/archivebot }} }}Vorlage:Toter Link/Core{{#switch: |no|0|= |#default= {{#if: || }} }}{{#invoke:TemplatePar|check |all = inline= url= |opt = datum= date= archivebot= bot= botlauf= fix-attempted= checked= |cat = Wikipedia:Vorlagenfehler/Vorlage:Toter Link |errNS = 0 |template = Vorlage:Toter Link |format = |preview = 1 }}{{#if: http://www.neverendingbooks.org/antwerp-sprouts/ | {{#if:{{#invoke:URLutil|isWebURL|http://www.neverendingbooks.org/antwerp-sprouts/}} || {{#if: || }} }} }}{{#if: | {{#if:{{#invoke:DateTime|format||F Y|noerror=1}} || {{#if: || }} }} }}{{#switch: deadurl |checked|deadurl|= |#default= {{#if: || }} }}[http://www.neverendingbooks.org/antwerp-sprouts/ }}|{{#switch: |0|=Vorlage:Toter Link/Core{{#if: http://www.neverendingbooks.org/antwerp-sprouts/ | {{#if: | [2] }} (Seite {{#switch:|no|0|=|dauerhaft }}nicht mehr abrufbar{{#if: | , festgestellt im {{#invoke:DateTime|format||F Y}} }}. Suche im Internet Archive ){{#if: | {{#if: | | Vorlage:Toter Link/archivebot }} }} | (Seite {{#switch:|no|0|=|#default=dauerhaft }}nicht mehr abrufbar{{#if: | , festgestellt im {{#invoke:DateTime|format||F Y}} }}.) }}{{#switch: |no|0|= |#default={{#if: || }} }}{{#invoke:TemplatePar|check |opt = inline= url= text= datum= date= archivebot= bot= botlauf= fix-attempted= checked= |cat = Wikipedia:Vorlagenfehler/Vorlage:Toter Link |errNS = 0 |template = Vorlage:Toter Link |format = |preview = 1 }}{{#if: http://www.neverendingbooks.org/antwerp-sprouts/ | {{#if:{{#invoke:URLutil|isWebURL|http://www.neverendingbooks.org/antwerp-sprouts/}} || {{#if: || }} }} | {{#if: | {{#if: || }} | {{#if: || }} }} }}{{#if: | {{#if:{{#invoke:DateTime|format||F Y|noerror=1}} || {{#if: || }} }} }}{{#switch: |checked|deadurl|= |#default= {{#if: || }} }}|#default= https://wiki-de.moshellshocker.dns64.de/index.php?title=Wikipedia:Defekte_Weblinks&dwl=http://www.neverendingbooks.org/antwerp-sprouts/ Die nachstehende Seite ist {{#switch:|no|0|=|dauerhaft }}nicht mehr abrufbar]{{#if: | , festgestellt im {{#invoke:DateTime|format||F Y}} }}. (Suche im Internet Archive. ) {{#if: | {{#if: | | Vorlage:Toter Link/archivebot }} }}Vorlage:Toter Link/Core{{#switch: |no|0|= |#default= {{#if: || }} }}{{#invoke:TemplatePar|check |all = inline= url= |opt = datum= date= archivebot= bot= botlauf= fix-attempted= checked= |cat = Wikipedia:Vorlagenfehler/Vorlage:Toter Link |errNS = 0 |template = Vorlage:Toter Link |format = |preview = 1 }}{{#if: http://www.neverendingbooks.org/antwerp-sprouts/ | {{#if:{{#invoke:URLutil|isWebURL|http://www.neverendingbooks.org/antwerp-sprouts/}} || {{#if: || }} }} }}{{#if: | {{#if:{{#invoke:DateTime|format||F Y|noerror=1}} || {{#if: || }} }} }}{{#switch: |checked|deadurl|= |#default= {{#if: || }} }}[http://www.neverendingbooks.org/antwerp-sprouts/ }} }}}}}}}}}}{{#if:| {{#invoke:Vorlage:Internetquelle|archivBot|stamp={{{archiv-bot}}}|text={{#if:|Vorlage:Webarchiv/archiv-bot}}
}}}}{{#invoke:TemplatePar|check |all= url= titel= |opt= autor= hrsg= format= sprache= titelerg= werk= seiten= datum= abruf= zugriff= abruf-verborgen= archiv-url= archiv-datum= archiv-bot= kommentar= zitat= AT= CH= offline= |cat= {{#ifeq: 0 | 0 | Wikipedia:Vorlagenfehler/Vorlage:Internetquelle}} |template= Vorlage:Internetquelle |format=0 |preview=1 }}</ref>
Literatur
Martin Gardner: Mathematical Carnival. Penguin, 1976 (dt. Mathematischer Karneval. Ullstein, 1977)
Weblinks
Einzelnachweise
<references />
- Wikipedia:Vorlagenfehler/Mehrdeutigkeitshinweis
- Seiten mit defekten Dateilinks
- Wikipedia:Vorlagenfehler/Vorlage:Webarchiv
- Wikipedia:Vorlagenfehler/Vorlage:Webarchiv/Archiv-URL
- Wikipedia:Vorlagenfehler/Parameter:URL
- Wikipedia:Vorlagenfehler/Parameter:Linktext
- Wikipedia:Vorlagenfehler/Vorlage:Webarchiv/Linktext fehlt
- Wikipedia:Vorlagenfehler/Parameter:Datum
- Wikipedia:Vorlagenfehler/Vorlage:"
- Wikipedia:Weblink offline fix-attempted
- Wikipedia:Vorlagenfehler/Vorlage:Toter Link
- Wikipedia:Vorlagenfehler/Vorlage:Toter Link/URL fehlt
- Strategiespiel
- Papier-und-Bleistift-Spiel
- Spiel 1960er