Home▸Algorithms & AI▸Tic-Tac-Toe Game Tree Map: Minimax, Alpha-Beta and Node Counts (2D)

❌ Tic-Tac-Toe Game Tree Map: Minimax, Alpha-Beta and Node Counts (2D)

Play tic-tac-toe against a search algorithm and see its game tree drawn as a 2D map: plain minimax, alpha-beta, move ordering and symmetry pruning with exact node counts.

Algorithms & AI2DModerate60 FPS📱 Mobile-adapted⇄ 3D version
Tic-Tac-Toe Game Tree Map: Minimax, Alpha-Beta and Node Counts (2D) ↗ Open standalone
⚙ Under the hood

2D companion of the game tree lab: play against minimax or alpha-beta and see the first two plies of the search tree drawn as a map, with exact node counts (549,946 for plain minimax) and random-play probabilities checked against enumeration.

minimaxalpha-beta pruninggame treesymmetrysearch depth2D

2D · HTML5 Canvas 2D · 60 FPS target · runs fully client-side, no install

What did you find?

Add reproduction steps (optional)