OX | TicTacToe [A002]

Tic-Tac-Toe (Ochsen) Spiel

Tic-Tac-Toe (OX) ist ein Papier- und Bleistiftspiel für zwei Spieler, X und O, die abwechselnd die Räume in einem 3 × 3-Gitter markieren. Der Spieler, dem es gelingt, drei jeweilige Markierungen in eine horizontale, vertikale oder diagonale Reihe zu platzieren, gewinnt das Spiel.

Die Spieler entdecken bald, dass das beste Spiel beider Parteien zu einem Unentschieden führt (oft als Katze oder Katze -Spiel bezeichnet). Daher wird Tic-Tac-Toe am häufigsten von kleinen Kindern gespielt.

Die Einfachheit von Tic-Tac-Toe macht es ideal als pädagogisches Instrument, um die Konzepte der guten Sportlichkeit und des Zweigs der künstlichen Intelligenz zu lehren, die sich mit der Suche nach Spielbäumen befasst. Es ist unkompliziert, ein Computerprogramm zu schreiben, um Tic-Tac-Toe perfekt zu spielen, die 765 im Wesentlichen unterschiedliche Positionen (Komplexität des Zustandsraums) oder die 26.830 möglichen Spiele bis hin zu Rotationen und Reflexionen (Komplexität des Spielbaums) in diesem Bereich.

Das Spiel kann auf ein M-, N-, K-Spiel verallgemeinert werden, in dem zwei Spieler Steine ​​ihrer eigenen Farbe auf ein M × N-Brett platzieren, um K von ihrer eigenen Farbe in eine Reihe zu bekommen. Tic-Tac-Toe ist das (3,3,3) -Game.