Artificial Intelligence / Unit 3 AI 0152 short lesson, about 20 seconds
Alpha-Beta
Captions available
The idea
Alpha-beta pruning speeds minimax by tracking the best guarantee found so far and abandoning any branch already certain to fall short of it.
In practice
Once one option guarantees 4, any branch whose ceiling drops to 2 can be closed unread — its remaining leaves cannot matter.
Where people slip
Pruning changes which leaves get read, never which move gets chosen.
Your place on the trail
Every lesson rests on earlier ones and opens later ones. Tap any to jump.
Something wrong in this lesson? Flag it · Sources for Artificial Intelligence