I wrote this program because I am interested in logic games and computer science, specifically logic and Artificial intelligence. Ultimate tic-tac-toe is simple to learn but deceptively complex to think several moves ahead because of the large branching factor. You can learn more about my projects on my blog. The site has a javascript front end and A Rust-based minimax algorithm with alpha-beta pruning running as an AWS lambda. The game engine uses an efficient bit-map board representation and bit-maps to check the game state. The board evaluation function uses board features, which were optimized using a parameter search for the best features’ weightings.
To learn more:
Ultimate tic tac toeMinimax
Alpha-beta pruning
Bit-maps
Other cool ultimate tic-tac-toe websites:
https://michaelxing.com/UltimateTTT/v3/uttt.ai
https://www.theofekfoundation.org/games/UltimateTicTacToe/
For more information on my projects visit my blog:
Blog