fair-hotels . Ein Service wie gemalt
Reiseführer Übersicht Deutschland Österreich Schweiz Bauwerke nach Stil

Werbung

Letzte Änderung für Artikel Tic Tac Toe: 05.02.2006 13:49

Tic Tac Toe

Wechseln zu: Navigation, Suche

Tic Tac Toe (auch: 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.

Tic Tac Toe
Tic Tac Toe

Inhaltsverzeichnis

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 verschwindend geringe 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, zweiter Spieler (O) verhindert, dass X gewinnt (gespiegelte Möglichkeiten sind nicht dargestellt).

X| |    O| |     |X|     |X|    O|X|
-+-+-   -+-+-   -+-+-   -+-+-   -+-+-
 |O      |X|     |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

Wikipedia

Dieser Artikel basiert auf dem Artikel Tic Tac Toe aus der freien Enzyklopädie Wikipedia und steht unter der GNU-Lizenz für freie Dokumentation . In der Wikipedia ist eine Liste der Autoren des Artikels Tic Tac Toe verfügbar.

fair-hotels. Ein Service der
VIVAI Software AG
Betenstr. 13-15
44137 Dortmund

Tel. 0231/914488-0
Fax 0231/914488-88
Mail: info@vivai.de
Url: http://www.vivai.de