The Tic-Tac-Toe Blog

The ideas behind the game — the game theory that makes Tic-Tac-Toe a "solved" draw, and the minimax AI that powers the opponent you play against.

Game Theory

Game Theory and Tic-Tac-Toe: Why Perfect Play Always Draws

Payoff matrices, the minimax principle, forks, and the reason two perfect players can never beat each other. A friendly tour of the game theory hiding inside a kids' game.

Read
Inside the AI

How the AI Opponent Thinks: Minimax and the Game Tree

How the Hard AI searches a game tree, why alpha-beta pruning keeps it fast, and why bigger boards stretch it past its limits — giving you a real chance to win.

Read