Matthew Spillman's
Processing Projects

Mega Tic Tac Toe

Click in a yellow square to make a move. This is a computer implementation of Mega Tic Tac Toe against an AI opponent. Available moves are highlighted in yellow. I copied the visual design from this website. Mega Tic Tac Toe consists of a large, global tic-tac-toe board where each cell of the large board contains its own local tic tac toe board.

The basic rules of Mega Tic Tac Toe are as follows:

The game's AI uses an algorithm called Monte Carlo Tree Search, or MCTS. MCTS simulates thousands of random games starting from the current board state, and uses the outcomes of the simulations to estimate the best move. Each simulation is partially guided by the outcomes of previous simulations, so the search is focused on moves which seem promising.

AAAAAAAA