The Game Theory of Tic-Tac-Toe

Tic-Tac-Toe (also known as Noughts and Crosses) is a zero-sum, complete-information game. When both players deploy optimal strategy, every match results in a draw. Our AI mode implements the minimax decision algorithm.