Home▸Algorithms & AI▸Tic-Tac-Toe Game Tree Lab: Minimax, Alpha-Beta and Symmetry Node Counts

❌ Tic-Tac-Toe Game Tree Lab: Minimax, Alpha-Beta and Symmetry Node Counts

Play tic-tac-toe against a search algorithm and watch its game tree grow on the table: plain minimax (549,946 nodes), alpha-beta, move ordering and symmetry pruning, with measured node counts checked against exact enumeration.

Algorithms & AI3DModerate60 FPS📱 Mobile-adapted🟠 Blender

⚙ Under the hood

Play tic-tac-toe against a search algorithm and watch its game tree grow on the table: plain minimax (549,946 nodes), alpha-beta pruning, move ordering and symmetry reduction, with node counts verified against exact enumeration and random-play probabilities checked by simulation.

minimaxalpha-beta pruninggame treesymmetrysearch depth

3D · Three.js / WebGL renderer · 60 FPS target · runs fully client-side, no install