Tic Tac Toe

aus Freepedia, der freien Wissensdatenbank

Tic Tac Toe (auch: XXO oder engl. Noughts and Crosses) ist ein klassisches, einfaches Zweipersonen-Strategiespiel, dessen Geschichte sich bis ins 12. Jahrhundert v. Chr. zurückverfolgen lässt.

Inhaltsverzeichnis 1 Spielverlauf 2 Beispielpartien 3 Strategie und Taktik 4 Spieltheorie 5 Siehe auch 6 Weblinks

Spielverlauf

Auf einem 3×3 Felder großen Spielfeld machen die beiden Spieler abwechselnd ihre Zeichen, Kreuze und Kreise. Der Spieler, der als erstes drei seiner Zeichen in einer Reihe, Spalte oder einer der beiden Hauptdiagonalen setzen kann, gewinnt. Wenn allerdings beide Spieler das Spiel perfekt beherrschen, kann keiner gewinnen und es ist unentschieden.

Beispielpartien

Erster Spieler (X) gewinnt, weil Spieler Zwei (O) in der zweiten Runde einen Fehler macht.

 | |X   O| |X   O| |X   O| |X   O| |X   O| |X   O| |X
-+-+-   -+-+-   -+-+-   -+-+-   -+-+-   -+-+-   -+-+-
 | |     | |     | |     |O|     |O|     |O|O    |O|O
-+-+-   -+-+-   -+-+-   -+-+-   -+-+-   -+-+-   -+-+-
 | |     | |    X| |    X| |    X| |X   X| |X   X|X|X

Erster Spieler (0) gewinnt, weil Spieler Zwei (X) ebenfalls in der zweiten Runde einen Fehler macht.

 | |     |X|    O|X|    O|X|    O|X|    O|X|    O|X|
-+-+-   -+-+-   -+-+-   -+-+-   -+-+-   -+-+-   -+-+-
 |O|     |O|     |O|     |O|    O|O|    O|O|    O|O|O
-+-+-   -+-+-   -+-+-   -+-+-   -+-+-   -+-+-   -+-+-
 | |     | |     | |     | |X    | |X   X| |X   X| |X

Kein Spieler gewinnt.

 |X|     |X|     |X|X   O|X|X   O|X|X   O|X|X   O|X|X   O|X|X   O|X|X
-+-+-   -+-+-   -+-+-   -+-+-   -+-+-   -+-+-   -+-+-   -+-+-   -+-+-
 | |     |O|     |O|     |O|     |O|     |O|O   X|O|O   X|O|O   X|O|O
-+-+-   -+-+-   -+-+-   -+-+-   -+-+-   -+-+-   -+-+-   -+-+-   -+-+-
 | |     | |     | |     | |     | |X    | |X    | |X   O| |X   O|X|X

Strategie und Taktik

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. Viele Spielverläufe sind äquivalent in dem Sinne, dass sie sich durch Drehungen oder Spiegelungen des Spielfelds ineinander überführen lassen. Äquivalente Verläufe zusammengefasst, reduziert sich die Zahl der verschiedenen Spielverläufe auf 26.830. Im Vergleich zu Spielen wie Go, Dame oder Schach ist dies eine verschwindende Zahl. Aufgrund dieser geringen Komplexität lässt sich leicht zeigen, dass beide Spieler ein Unentschieden erzwingen können.

Die erste und zweite Spielrunde sind die wichtigsten und ausschlagebensten Runden im Spiel, um nicht zu verlieren wenn der Gegner beginnt gibt es von 72 nur 44 Möglichkeiten.

Erster Spieler (X) beginnt, zweite Spieler (O) verhindert, dass X gewinnt (gespiegelte Möglichkeiten sind nicht dargestellt).

X| |    X| |         O| |          |X|     |X|    O|X|     |X|     |X| 
-+-+-   -+-+-        -+-+-        -+-+-   -+-+-   -+-+-   -+-+-   -+-+-
 |O|     | |          |X|          |O|     | |     | |    O| |     | |  
-+-+-   -+-+-        -+-+-        -+-+-   -+-+-   -+-+-   -+-+-   -+-+-
 | |     | |O         | |          | |     |O|     | |     | |    O| |

Spieltheorie

Wegen seiner Einfachheit wird Tic Tac Toe oft als Beispiel zur Erläuterung grundlegender Konzepte der Spieltheorie herangezogen. Spieltheoretisch betrachtet gehört Tic Tac Toe zu den endlichen, deterministischen Zweipersonen-Nullsummenspielen mit alternierendem Zugrecht und vollständiger Information.

Siehe auch

• Portal Spiele

Weblinks

• www.blinde-kuh.de/spiele/tic-tac-toe Online-Version von Tic Tac Toe (benötigt Javascript)
• www.gamesforbrains.de Mobil- und Online-Version von Tic Tac Toe mit verschiedenen Schwierigkeitsstufen (benötigt Java)
• www.myzinsky.deTic Tac Toe als Netzwerkspiel Bietet eine Freeware-Version zum Download (nur für Windows).