Artificial Intelligence / AI 0154 · Atom · ~20 seconds

Pruning Is Not Approximation

Video not yet published
to the StudyWalks catalog

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.