Tic-Tac-Toe

„Dots and Boxes“ ist ein Spiel für zwei Spieler, das mit Bleistift und Papier gespielt wird. Ausgehend von einem Raster aus Punkten zeichnen die Spieler abwechselnd eine einzelne horizontale oder vertikale Linie zwischen zwei benachbarten Punkten. Wenn ein Spieler die vierte Seite eines 1×1-Feldes vervollständigt hat, beansprucht er dieses Feld für sich (indem er es mit seinem Initialen markiert) und ist erneut an der Reihe. Das Spiel endet, wenn alle Quadrate vervollständigt sind, und der Spieler, der die meisten Quadrate für sich beansprucht hat, gewinnt.

Spielregeln

1. Man beginnt mit einem rechteckigen Gitter aus Punkten (üblicherweise 4×4, 5×5 oder 6×6).
2. Die Spieler sind abwechselnd am Zug. In jedem Zug zieht ein Spieler eine Linie, die zwei horizontal oder vertikal benachbarte Punkte verbindet.
3. Eine einmal gezogene Linie bleibt bestehen.
4. Wenn ein Spieler die Linie zieht, die die vierte Seite eines Quadrats vervollständigt, beansprucht dieser Spieler das Quadrat für sich und muss sofort einen weiteren Zug machen.
5. Ein einzelner Zug kann mehr als ein Quadrat vervollständigen (an der Grenze zwischen zwei fast vollständigen Quadraten), und der Spieler beansprucht alle vervollständigten Quadrate für sich.
6. Das Spiel endet, wenn alle möglichen Linien gezogen wurden und jedes Rechteck beansprucht ist.
7. Der Spieler mit den meisten Rechtecken gewinnt.

Strategien

• Rechtecke nicht verschenken: Vermeide es zu Beginn des Spiels, die dritte Seite eines Rechtecks zu ziehen. Dadurch könnte dein Gegner das Feld in seinem nächsten Zug vervollständigen. Zähle vor jedem Zug die Seiten jedes Feldes.
• Kettenstrategie: Eine Kette ist eine Abfolge von Feldern, bei der die Vervollständigung eines Feldes dazu führt, dass das nächste Feld vervollständigbar wird. Lange Ketten sind der Schlüssel zum Sieg – wer die Ketten kontrolliert, kontrolliert das Spiel.
• Doppelspiel (Hard-Hearted Handout): Wenn du gezwungen bist, eine Kette zu öffnen, opfere die beiden letzten Felder am Ende der Kette (indem du die Kette vervollständigst, aber die letzten beiden Felder deinem Gegner überlässt). Das verschafft dir die Initiative, die nächste Kette zu erobern.
• Parität: Zähle die Anzahl der Ketten. Bei einer ungeraden Anzahl langer Ketten (3 oder mehr Felder) gewinnt in der Regel der Spieler, der in der Kettenphase als Erster an der Reihe ist. Bei einer geraden Anzahl hat der zweite Spieler den Vorteil.
• Kurze Ketten: Ketten mit 1–2 Feldern gelten als „kurz“. Der Spieler, der die Kettenphase beginnt, strebt eine ungerade Anzahl langer Ketten an und profitiert davon, frühzeitig mehr kurze Ketten zu bilden.
• Planung im Endspiel: In der Eröffnungs- und Mittelspielphase geht es darum, durch Manöver die Kettenstruktur zu kontrollieren. Erfahrene Spieler konzentrieren sich eher darauf, eine günstige Parität zu schaffen, als Felder sofort zu erobern.

„Dots and Boxes“ wurde erstmals 1889 vom französischen Mathematiker Édouard Lucas in seinem Buch „Récréations Mathématiques“ beschrieben. Lucas nannte es „La Pipopipette“. Das Spiel wurde aufgrund seiner geringen Anforderungen – man braucht lediglich einen Bleistift und Papier mit einem Gitter aus Punkten – schnell zu einem beliebten Zeitvertreib für Schulkinder.

Das Spiel verbreitete sich im frühen 20. Jahrhundert in ganz Europa und Nordamerika und wurde neben Tic-Tac-Toe und Hangman zu einem der meistgespielten Stift-und-Papier-Spiele. Seine Einfachheit machte es zu einem Favoriten bei Kindern, doch seine strategische Tiefe wurde erst viel später vollends gewürdigt.

Die mathematische Theorie von „Dots and Boxes“ wurde maßgeblich von Elwyn Berlekamp vorangetrieben, einem der Begründer der kombinatorischen Spieltheorie, der im Jahr 2000 „The Dots and Boxes Game: Sophisticated Child’s Play“ veröffentlichte. Berlekamp zeigte, dass das Spiel eine überraschende strategische Tiefe aufweist, die mit der Nim-ähnlichen Spieltheorie zusammenhängt. Er entwickelte das Konzept von „Strings-and-Coins“ (einem äquivalenten Spiel, bei dem Münzketten durch Schnüre verbunden sind), um das Endspiel zu analysieren, und wies dabei nach, dass die entscheidenden strategischen Entscheidungen viel früher getroffen werden, als den meisten Spielern bewusst ist.

Trotz seiner wissenschaftlichen Erforschung bleibt „Dots and Boxes“ in erster Linie ein Gelegenheitsspiel. Es wurde in zahlreichen digitalen Versionen umgesetzt, von frühen Computerspielen bis hin zu modernen mobilen Apps. Die einfachen Regeln des Spiels, gepaart mit einer tiefgründigen, kettenbasierten Strategie, machen es zu einer hervorragenden Brücke zwischen Gelegenheitsspiel und mathematischer Spieltheorie, und es ist weltweit nach wie vor eine beliebte Wahl für den Unterricht und die Familienunterhaltung.