Why it matters
Alpha-beta shapes classical game AI. Understanding shapes chess engines.
Advertisement
The architecture
Alpha: best guaranteed for maximizer.
Beta: best guaranteed for minimizer.
Prune when alpha >= beta.
Advertisement
How it works end to end
Good ordering: b^(d/2) vs b^d.
Killer heuristic.
History heuristic.
Iterative deepening feeds ordering.