Vier gewinnt

{{#if:Vier gewinnt\|Vier gewinnt\|Vier gewinnt}}
	{{#if: Material und Spielprinzip {{#if:Material und Spielprinzip\|; Material und Spielprinzip}} }}
Daten zum Spiel
Autor	Howard Wexler,; Ned Strongin }}
Grafik	}}
Verlag	Milton Bradley,; Hasbro; u. a. }}
Erscheinungsjahr	1974 }}
Art	Strategiespiel
Spieler	2
Dauer	10 Minuten
Alter	ab 6 Jahren
Übersetzungen	{{{Übersetzungen}}} }}
Ausgaben	{{{Ausgaben}}} }}
Auflagen	{{{Auflagen}}} }}
Auszeichnungen
	}}

{{#if: 4 gewinnt

 | Vorlage:Hinweisbaustein
 | {{#ifeq: 0 | 0 | }}}}

{{#if: Connect-four.jpg| {{#if: Howard Wexler,
Ned Strongin| {{#if: | {{#if: Milton Bradley,
Hasbro
u. a.| {{#if: 1974| {{#if: | {{#if: | {{#if: | {{#if: |

Vier gewinnt (englisch: 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 von Howard Wexler mit Ideen von Ned Strongin entwickelte Spiel wurde 1973 von der Strongin & Wexler Corp. an Milton Bradley (MB Spiele) lizenziert und 1974 veröffentlicht.

Regeln

Das Spiel 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, wer vier oder mehr seiner Spielsteine in eine waagerechte, senkrechte oder diagonale Linie bringt. Das Spiel endet unentschieden, wenn das Spielbrett komplett gefüllt ist, ohne dass ein Spieler eine Viererlinie gebildet hat.

Strategie und Taktik

Datei:Connect4 Wins.PNG

Gewinnreihe für Gelb

Anfänger übersehen oft einfache Bedrohungen des Gegners, Viererlinien zu vervollständigen. Deshalb ist es wichtig, alle vertikalen, horizontalen und diagonalen Linien im Blick 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änken). 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 wird das Spiel oft zu einem komplexen Auszählspiel; beide Spieler versuchen zu gewinnen, indem sie den Gegner zwingen, in eine bestimmte Spalte zu setzen. Für den Spieler am Zug ist dabei die Regel hilfreich, dass immer eine gerade Zahl von Spielsteinen gesetzt wird, bis er 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 besetzt, 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

Das Vier-gewinnt-Spiel ist ein Spiel mit perfekter Information. Victor Allis und James D. Allen lösten es nahezu gleichzeitig und unabhängig voneinander (Veröffentlichung von Allis erstmals 1988,<ref>Victor Allis Master's Thesis mit der Lösungsstrategie (PDF - Datei; 322 kB) 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.</ref> von Allen 1990<ref>James D. Allen: <templatestyles src="Webarchiv/styles.css" />{{#if:20131023004851

      | {{#ifeq: 20131023004851 | *
    | Vorlage:Webarchiv/Wartung/Stern{{#if: Expert Play in Connect-Four | {{#invoke:WLink|getEscapedTitle|Expert Play in Connect-Four}} | {{#invoke:Webarchiv|getdomain|http://homepages.cwi.nl/~tromp/c4.html}} }} (Archivversionen)
    | {{#iferror: {{#time: j. F Y|20131023004851}}
         | {{#if:  || }}Vorlage:Webarchiv/Wartung/DatumDer Wert des Parameters {{#if: wayback | wayback | Datum }} muss ein gültiger Zeitstempel der Form YYYYMMDDHHMMSS sein!
         | {{#if: Expert Play in Connect-Four | {{#invoke:WLink|getEscapedTitle|Expert Play in Connect-Four}} | {{#invoke:Webarchiv|getdomain|http://homepages.cwi.nl/~tromp/c4.html}} }} {{#ifeq:  | [] | [ | ( }}Memento{{#if: {{#if:  | {{{archiv-bot}}} |  }} |  des Vorlage:Referrer }} vom {{#time: j. F Y|20131023004851}} im Internet Archive{{#if:  | ;  }}{{#ifeq:  | [] | ] | ) }}
      }}
  }}
      | {{#if:
          | {{#iferror: {{#time: j. F Y|{{{webciteID}}}}}
    | {{#switch: {{#invoke:Str|len|{{{webciteID}}}}}
       | 16= {{#if: Expert Play in Connect-Four | {{#invoke:WLink|getEscapedTitle|Expert Play in Connect-Four}} | {{#invoke:Webarchiv|getdomain|http://homepages.cwi.nl/~tromp/c4.html}} }} {{#ifeq:  | [] | [ | ( }}Memento{{#if: {{#if:  | {{{archiv-bot}}} |  }} |  des Vorlage:Referrer }} vom {{#time: j. F Y| 19700101000000 + {{#expr: floor {{#expr: {{#invoke:Str|sub|{{{webciteID}}}|1|10}}/86400}} }} days}} auf WebCite{{#if:  | ;  }}{{#ifeq:  | [] | ] | ) }}
       | 9 = {{#if: Expert Play in Connect-Four | {{#invoke:WLink|getEscapedTitle|Expert Play in Connect-Four}} | {{#invoke:Webarchiv|getdomain|http://homepages.cwi.nl/~tromp/c4.html}} }} {{#ifeq:  | [] | [ | ( }}Memento{{#if: {{#if:  | {{{archiv-bot}}} |  }} |  des Vorlage:Referrer}} vom {{#time: j. F Y| 19700101000000 + {{#expr: floor {{#expr: {{#invoke:Str|sub|{{#invoke:Expr|base62|{{{webciteID}}}}}|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!Vorlage:Webarchiv/Wartung/webcitation{{#if:  || }}
      }}
    | c|{{{webciteID}}}}} {{#if: Expert Play in Connect-Four | {{#invoke:WLink|getEscapedTitle|Expert Play in Connect-Four}} | {{#invoke:Webarchiv|getdomain|http://homepages.cwi.nl/~tromp/c4.html}} }} (Memento{{#if: {{#if:  | {{{archiv-bot}}} |  }} |  des Vorlage:Referrer}} vom {{#time: j. F Y|{{{webciteID}}}}} auf WebCite{{#if:  | ;  }}{{#ifeq:  | [] | ] | ) }}
  }}
          | {{#if: 
              | Vorlage:Webarchiv/Today
              | {{#if:
                      | Vorlage:Webarchiv/Generisch
                      | {{#if: Expert Play in Connect-Four | {{#invoke:WLink|getEscapedTitle|Expert Play in Connect-Four}} | {{#invoke:Webarchiv|getdomain|http://homepages.cwi.nl/~tromp/c4.html}} }}  
                 }}}}}}}}{{#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:20131023004851|1|0}}{{#if:|+1}}{{#if:|+1}}{{#if:|+1}}{{#if:|+1}} <> 1
    | {{#if:  || }}Vorlage:Webarchiv/Wartung/Parameter{{#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}}|Vorlage:FormatDate/Wartung/Error}}
             | {{#if:  || }}Vorlage:Webarchiv/Wartung/Parameter{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Der Wert des Parameter 'archiv-datum' ist ungültig oder hat ein ungültiges Format.|1}}
          |  }} 
         | {{#if:  || }}Vorlage:Webarchiv/Wartung/Parameter{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Der Pflichtparameter 'archiv-datum' wurde nicht angegeben.|1}}
      }}
    | {{#if: 
         | {{#if:  || }}Vorlage:Webarchiv/Wartung/Parameter{{#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://homepages.cwi.nl/~tromp/c4.html}}
    || {{#if:  || }} URL/Pfad ungültig.
  }}{{#if: Expert Play in Connect-Four
    | {{#if: {{#invoke:WLink|isBracketedLink|Expert Play in Connect-Four}}
        | {{#if:  || }} Linktext ungültig.
      }}
    | {{#if:  || }}Vorlage:Webarchiv/Wartung/Linktext_fehlt Linktext fehlt.
  }}{{#switch: 
    |addlarchives|addlpages= {{#if:  || }}{{#if: 1 |Vorlage:Webarchiv/Wartung/Parameter}}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: enWP-Wert im Parameter 'format'.|1}}
  }}{{#ifeq: {{#invoke:Str|find|http://homepages.cwi.nl/~tromp/c4.html%7Carchiv}} |-1
    || {{#ifeq: {{#invoke:Str|find|{{#invoke:Str|cropleft|http://homepages.cwi.nl/~tromp/c4.html%7C4}}%7Chttp}} |-1
         || {{#switch: {{#invoke:Webarchiv|getdomain|http://homepages.cwi.nl/~tromp/c4.html }}
              | abendblatt.de | daserste.ndr.de | inarchive.com | webcitation.org = 
              | #default = {{#if:  || }}{{#if: 1 |Vorlage:Webarchiv/Wartung/URL}}{{#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}}
            }} 
       }}
  }}</ref>). 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

Vorlage:Schachbrett/Tabelle Auf verschiedenen Spiele-Servern wird Vier gewinnt auf einem Brett mit 8 × 8 Feldern angeboten, da es auf dem 7 × 6 Brett gelöst ist. Eine dort häufige Variante ist auch 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.

Auf vielen Servern gibt es 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.

Andere Varianten lassen auch das Spielen mit mehr als zwei Spielern zu, oder mit der Regel, dass derjenige gewinnt, der nach vollständigem Füllen des Spielbretts am meisten Viererlinien gebildet hat.

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. Außerdem gibt es zwei unstrategische Varianten, bei denen Geschicklichkeit zählt: Bei Tower und Schnipp den Chip versucht man mit einem Katapult, vier Gleiche in eine Reihe zu bringen.

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, in der DDR wurde sie als Raummühle bezeichnet.

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

[{{canonicalurl:Commons:Category:{{#if:Connect Four|Connect Four|Vier gewinnt}}|uselang=de}} Commons: {{#if:Vier gewinnt|Vier gewinnt|{{#if:Connect Four|Connect Four|{{#invoke:WLink|getArticleBase}}}}}}]{{#switch:1

|X|x= |0|-= |S|s= – Sammlung von Bildern |1|= – Sammlung von Bildern{{#if:

    | {{#switch: {{#invoke:TemplUtl|faculty|1}}/{{#invoke:TemplUtl|faculty|1}}
        |1/=  und Videos
        |1/1=, Videos und Audiodateien
        |/1=  und Audiodateien}}
    | , Videos und Audiodateien
  }}

|#default= – }}{{#if: Connect Four

   | {{#ifeq: {{#invoke:Str|left|connect four|9}} 
       | category:

| FEHLER: Ohne Category: angeben!}}}}

Vorlage:Wikidata-Registrierung

Vorlage:BoardGameGeek
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 × 6 board of Connect-Four
Sammlung von Weblinks zu Programmen, Online-Servern und Artikeln
John Tromps Lösungen für verschiedene Brettgrößen
4-gewinnt-Roboter (PDF; 3,2 MB)

Quellen