Selfmade-Website
Ultimate Tic-Tac-Toe, auch als "Super Tic-Tac-Toe" bekannt, ist eine erweiterte Version des klassischen Tic-Tac-Toe-Spiels. Es besteht aus einem großen Tic-Tac-Toe-Feld, wobei jedes dieser Felder ein Tic-Tac-Toe-Feld ist. Das Ziel ist es, dass große Tic-Tac-Toe-Feld zu gewinnen, indem man die kleinen Felder gewinnt und somit das Feld für sich markiert. So versucht ein Spieler nicht nur, in den kleinen Rastern zu gewinnen, sondern auch, das große Raster zu gewinnen. Der Unterschied besteht darin, dass ein Spieler das großes Raster gewinnt, indem er drei in einer Reihe, Spalte oder Diagonale in den kleinen Rastern gewinnt. Dann ist das Spiel vorbei.
Das Spiel beginnt mit einem leeren großen Raster von neun Feldern. Jedes dieser Felder ist anfangs ebenfalls leer. Ein Spieler startet mit seinen Zug, indem er ein Symbol in einem der kleinen Raster platziert. Der Clou besteht darin, dass der Ort, an dem der vorherige Spieler seinen Zug gemacht hat, bestimmt, in welches große Raster der nächste Spieler seinen Zug machen muss. Wenn ein Spieler versucht, in einem großen Raster zu setzen, das bereits gewonnen wurde oder voll ist, kann der nächste Spieler in einem beliebigen offenen großen Raster setzen.
Hier ist eine Live-Demo für ein lokales Spiel: Hier klicken
Künstliche Intelligenz
Da Ultimate Tic-Tac-Toe einen leichten weg bietet, eine KI zu entwerfen, da die Regeln und Züge einfach definiert sind und es verschiedene Strategien gibt, ist hier einer meiner Implementierungen mit dem Minimax-Algorithmus: Hier klicken
Für mehr Informationen zu dem Minimax-Algorithmus empfehle ich den folgenden Artikel: Den besten Schachzug mit einem Schachbot
Bewertungsalgorithmus
Hinweise: Ein Symbol in der Ecke hätte insgesamt den Wert von 6, da es sich in jeweils einer Reihe, Spalte und Diagonalen befindet.
Selfmade-Website