Unbounded Tic-Tac-Toe is a software that allows users to play the popular game with no limitations on the size of the game board.
The computer opponent is ready and waiting to play, making the game fast-paced and thrilling. Tic-tac-toe is a classic game, also known as noughts and crosses, originally played on a 3x3 board between two players.
The player seeks to achieve three of their own marks in a row, whether horizontally, vertically or diagonally, in order to win. Best play leads to a draw, so it's often considered a game for younger children who have yet to learn more complex strategy games such as dots and boxes.
However, despite its simplicity, tic-tac-toe is still an excellent pedagogical tool for teaching game theory and the branch of AI that specializes in searching game trees. Computer programs can be written to play the game perfectly, as there are only 765 different positions in the state space complexity.
Ignoring symmetry, there are a whopping 255,168 possible games, making it a valuable game for teaching computer programs to learn. The first computer game ever created, OXO or Noughts and Crosses, was developed in 1952 for the EDSAC computer and played perfect games of tic-tac-toe against human opponents.
Overall, Unbounded Tic-Tac-Toe is an exciting game that perfectly showcases the principles of game theory and AI learning.
Version 1.1: N/A