TicTacToe

Tic-Tac-Toe (auch bekannt als Noughts and Crosses oder XS und OS) ist ein Papier- und Bleistiftspiel für zwei Spieler, X und O, die abwechselnd die Räume in einem 33-Raster markieren. Der Spieler, dem es gelingt, drei ihrer Marken in eine horizontale, vertikale oder diagonale Reihe zu platzieren, gewinnt das Spiel. Daher wird Tic-Tac-Toe am häufigsten von kleinen Kindern gespielt.

Aufgrund der Einfachheit von Tic-Tac-Toe wird es häufig als pädagogisches Instrument verwendet, um die Konzepte der guten Sportlichkeit und des Zweigs zu unterrichten von künstlicher Intelligenz, die sich mit der Suche nach Spielbäumen befasst. Es ist unkompliziert, ein Computerprogramm zu schreiben, um Tic-Tac-Toe perfekt zu spielen und 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 zu zählen .

Das Spiel kann auf ein M-, N-, K-Spiel verallgemeinert werden . Tic-Tac-Toe ist das (3,3,3) -Game. Hararys verallgemeinerte Tic-Tac-Toe ist eine noch breitere Verallgemeinerung von Tic Tac Toe. Es kann auch als ND -Spiel verallgemeinert werden. Tic-Tac-Toe ist das Spiel, bei dem N gleich 3 und d gleich 2 ist. en.wikipedia.org/wiki/tic-tac-toe