Skip to main content

Pruning Is Not Approximation

This video presents the same text shown beside it, spoken and on screen. It adds nothing the text does not say.

State

Alpha-beta returns the identical move and identical value that full minimax returns — elimination is exact, not approximate.

Show

The stall duel pruned and unpruned both answer Market Hall, value 5; only the leaf count differs.

Watch for

Ruling out what cannot matter is how exact answers get cheap — a lesson that returns wherever elimination appears.

Builds on

Unlocks

  • Nothing yet depends on this.