Artificial Intelligence / Unit 3 AI 0154 short lesson, about 20 seconds
Pruning Is Not Approximation
Captions available
The idea
Alpha-beta returns the identical move and identical value that full minimax returns — elimination is exact, not approximate.
In practice
The stall duel pruned and unpruned both answer Market Hall, value 5; only the leaf count differs.
Where people slip
Ruling out what cannot matter is how exact answers get cheap — a lesson that returns wherever elimination appears.
Your place on the trail
Every lesson rests on earlier ones and opens later ones. Tap any to jump.
Builds on
Unlocks
- Nothing yet depends on this.
Something wrong in this lesson? Flag it · Sources for Artificial Intelligence