Artificial Intelligence / AI 0152 · Atom · ~20 seconds

Alpha-Beta

Video not yet published
to the StudyWalks catalog

State

Alpha-beta pruning speeds minimax by tracking the best guarantee found so far and abandoning any branch already certain to fall short of it.

Show

Once one option guarantees 4, any branch whose ceiling drops to 2 can be closed unread — its remaining leaves cannot matter.

Watch for

Pruning changes which leaves get read, never which move gets chosen.