OX | TicTacToe [A002]

Tic-Tac-Toe (OX)-Spiel

Tic-Tac-Toe (OX) ist ein Papier-und-Bleistift-Spiel für zwei Spieler, X und O, die abwechselnd die Felder in einem 3×3-Raster markieren. Der Spieler, dem es gelingt, drei entsprechende Markierungen in einer horizontalen, vertikalen oder diagonalen Reihe zu platzieren, gewinnt das Spiel.

Die Spieler stellen bald fest, dass das beste Spiel beider Parteien zu einem Unentschieden führt (oft als Katzen- oder Katzenspiel 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 Werkzeug zur Vermittlung der Konzepte guter Sportlichkeit und des Zweigs der künstlichen Intelligenz, der sich mit der Suche nach Wildbäumen befasst. Es ist einfach, ein Computerprogramm zu schreiben, um Tic-Tac-Toe perfekt zu spielen, die 765 grundsätzlich unterschiedlichen Positionen (die Zustandsraumkomplexität) oder die 26.830 möglichen Spiele bis hin zu Rotationen und Spiegelungen (die Spielbaumkomplexität) auf diesem Raum aufzuzählen .

Das Spiel kann auf ein m,n,k-Spiel verallgemeinert werden, bei dem zwei Spieler abwechselnd Steine ​​ihrer eigenen Farbe auf einem mxn-Brett platzieren, mit dem Ziel, k ihrer eigenen Farbe in einer Reihe zu bekommen. Tic-Tac-Toe ist das (3,3,3)-Spiel.