Vier gewinnt

Vier gewinnt, Connect Four oder Captain's mistress ist ein Zweipersonen-Strategiespiel mit dem Ziel, als Erster vier der eigenen Spielsteine in eine Linie zu bringen. Das Spiel wurde 1974 von Milton Bradley veröffentlicht.

Material und Spielprinzip

Regeln

Das klassische Brettspiel wird auf einem senkrecht stehenden hohlen Spielbrett gespielt, in das die Spieler abwechselnd ihre Spielsteine fallen lassen. Das Spielbrett besteht aus sieben Spalten (senkrecht) und sechs Reihen (waagerecht). Jeder Spieler besitzt 21 gleichfarbige Spielsteine. Wenn ein Spieler einen Spielstein in eine Spalte fallen lässt, besetzt dieser den untersten freien Platz der Spalte. Gewinner ist der Spieler, der es als erster schafft, vier oder mehr seiner Spielsteine waagerecht, senkrecht oder diagonal in eine Linie zu bringen. Das Spiel endet unentschieden, wenn das Spielbrett komplett gefüllt ist, ohne dass ein Spieler eine Viererlinie gebildet hat.

Strategie und Taktik

Anfänger übersehen oft einfache Bedrohungen des Gegners, Viererlinien zu vervollständigen, deshalb ist es wichtig, alle vertikalen, horizontalen und diagonalen Linien im Auge zu behalten. Fortgeschrittene Spieler versuchen zu gewinnen, indem sie zwei Bedrohungen gleichzeitig aufbauen (Gabel; Zwickmühle). Als Faustregel gilt, dass Spielsteine in der Mitte des Spielbretts mehr Wert haben als Spielsteine am Rand des Spielbretts, da es für sie mehr Möglichkeiten gibt, an Viererlinien beteiligt zu sein (und somit auch die Möglichkeiten des Gegners einschränkt). Gute Spieler versuchen, kurzfristig drei Spielsteine in eine Linie zu bringen und gleichzeitig den Gegner daran zu hindern, in eine bestimmte Spalte zu setzen. Zum Ende hin verwandelt sich das Spiel oft zu einem komplexen Auszählspiel; beide Spieler versuchen zu gewinnen, indem sie versuchen, den Gegner dazu zu veranlassen, in eine bestimmte Spalte zu setzen. In dieser Situation ist es hilfreich, daran zu denken, dass, wenn man selbst am Zug ist, immer eine gradzahlige Anzahl von Spielsteinen gesetzt wird, bis man selbst wieder am Zug ist.

Die Strategien des ersten und zweiten Spielers unterscheiden sich deutlich. Alle Dreierlinien einer Farbe erzeugen ein Loch: ein Feld, das, von dem entsprechenden Spieler bedient, zum Sieg führt.

Ein Loch wird als gerade oder ungerade bezeichnet, je nachdem, in welcher Reihe es sich befindet (die unterste Reihe wird als "eins" nummeriert). Damit der erste Spieler gewinnen kann, muss er mehr ungerade Löcher aufgebaut haben als sein Gegner, die geraden Löcher spielen dabei keine Rolle. Damit der zweite Spieler gewinnen kann, muss er mindestens zwei ungerade Löcher mehr haben als sein Gegner, oder die gleiche Anzahl ungerader Löcher und wenigstens ein gerades Loch. Diese Regeln sind vereinfacht dargestellt, denn wenn mehrere Löcher in der gleichen Spalte liegen wird es komplizierter. Löcher, die direkt über Löchern des Gegners liegen, sind meistens nutzlos.

Lösung des Spiels

Vier Gewinnt ist ein Spiel mit vollständiger Information. Victor Allis und James D. Allen lösten es nahezu gleichzeitig und unabhängig voneinander (Veröffentlichung von Allis erstmals 1988^[1], von Allen 1990^[2]). Allis stellte einen Regelsatz auf, durch dessen Verwendung er die nötige Rechenzeit reduzieren konnte. Allen beschäftigte einige Sun-Workstations, um Vier Gewinnt komplett durchzurechnen. Beide kamen zum selben Ergebnis: Der erste Spieler kann das Spiel gegen beste Verteidigung gewinnen, wenn er in der mittleren Spalte beginnt. Beginnt er in der Spalte links oder rechts daneben, endet das Spiel bei beiderseits perfektem Spiel remis; wirft er seinen ersten Stein in eine der vier restlichen Spalten, verliert er gegen einen perfekten Gegner sogar.

Varianten

a b c d e f g h 8 8 7 7 6 6 5 5 4 4 3 3 2 2 1 1 a b c d e f g h

Spider Line Four: der nächste Stein kann auf eines der mit x gekennzeichneten Felder gesetzt werden.

Auf verschiedenen Spiele-Servern kann man Vier Gewinnt auf einem Brett mit 8x8 Feldern spielen, da es auf dem 6x7 Brett gelöst ist. Eine Variante, die dort auch oft angeboten wird, ist Linetris (Kofferwort aus line four und Tetris): wenn hier die unterste Reihe voll ist und kein Spieler eine Viererlinie gebildet und somit gewonnen hat, dann wird die unterste Reihe geleert und die darüberliegenden Steine fallen eine Reihe nach unten.

Häufig gibt es auf Servern auch spider line four, hier kann man die Steine auch auf horizontale oder nach unten wachsende Stapel setzen, d. h. man kann auf ein Feld setzen, falls es am Brettrand liegt oder es von dort eine orthogonal zu einem Brettrand führende Reihe aus besetzten Feldern gibt.

Bei Vier gewinnt Flip kann die Spielwand gedreht werden. Diese Variante hat sich nicht durchgesetzt und ist nicht mehr im Handel erhältlich. Die Neuauflage des Spieles fügt aber einen weiteren optionalen Mechanismus dazu. Die Steine der untersten Linie können einzeln herausgeploppt werden. Zudem ist jetzt 4 gewinnt 4x4 erhältlich das durch Hinzufügen einer zweiten Wand das Spielen zu viert erlaubt.

Eine dreidimensionale Variante dieses Spieles erschien 1967 in den USA als Score Four und in Deutschland 1974 bei Ravensburger als Sogo. Sie ist auch unter dem Namen Vier gewinnt Professional bekannt, und in der DDR wurde sie als Raummühle bezeichnet.

Ähnliche Spiele

• Tic Tac Toe
• Fünf in eine Reihe (Gomoku)
• Qubic

Literatur

Victor Allis: A Knowlewdge-based Approach of Connect-Four. The game is solved: White wins. Department of Mathematics and Computer Science, Vrije Universiteit, Amsterdam, The Netherlands, 1988 (als PDF-Datei; 316 KB)

Weblinks

 Commons: Vier gewinnt – Sammlung von Bildern, Videos und Audiodateien

• Expert Play in Connect-Four, komplette Strategie-Beschreibung von James D. Allen
• Folge A090224 in OEIS: Number of possible positions for n men on a standard 7 x 6 board of Connect-Four
• Sammlung von Weblinks zu Programmen, Online-Servern und Artikeln
• John Tromps Lösungen für verschiedene Brettgrößen
• Ein 4 Gewinnt Applet mit Sourcecode als Beispiel für den Minimax Algorithmus
• 4 Gewinnt aus spieltheoretischer Sicht (PDF-Datei; 315 kB)
• deutschsprachige Strategie-Anleitung

Quellen

1. ↑ *Victor Allis Master's Thesis mit der Lösungsstrategie (PDF - Datei) in: 1988 as Report IR-163 by the Faculty of Mathematics and Computer Science at the Vrije Universiteit Amsterdam, The Netherlands. Also published in 1992 as Report CS 92-04 by the Faculty of General Sciences at the University of Limburg, Maastricht, The Netherlands.
2. ↑ http://homepages.cwi.nl/~tromp/c4.html