Informationen
| |
Tic Tac Toe (auch: Drei gewinnt, XXO, Kreis und Kreuz, Dodelschach oder engl. Noughts and Crosses) ist ein klassisches, einfaches Zweipersonen-Strategiespiel, dessen Geschichte sich bis ins 12. Jahrhundert v. Chr. zurückverfolgen lässt.
Für Tic Tac Toe gibt es 255.168 verschiedene Spielverläufe, von denen 131.184 mit einem Sieg des ersten Spielers enden, 77.904 mit einem Sieg des zweiten Spielers und 46.080 mit einem Unentschieden.[1] Viele Spielverläufe sind gleich in dem Sinne, dass sie sich durch Drehungen oder Spiegelungen des Spielfelds ineinander überführen lassen. Gleiche Verläufe zusammengefasst, vermindert sich die Zahl der verschiedenen Spielverläufe auf ein Achtel:[2] insgesamt 31.896, wobei 16.398 vom ersten und 9.738 vom zweiten Spieler gewonnen werden und 5.760 unentschieden ausgehen. Im Vergleich zu Spielen wie Go, Dame oder Schach ist die Anzahl der Spielverläufe verschwindend gering. Wegen dieser geringen Komplexität lässt sich leicht zeigen, dass beide Spieler ein Unentschieden erzwingen können.
Der erste Spieler kann nicht bereits im ersten Zug verlieren. Der zweite Spieler hält nur in 24 von den 72 Möglichkeiten für die beiden ersten Züge ein Unentschieden.
Erster Spieler (X) beginnt, zweiter Spieler (O) hält ein Unentschieden (gespiegelte und rotierte Möglichkeiten sind nicht dargestellt):
| |