Artificial Intelligence / Unit 2 AI 0080 short lesson, about 20 seconds
Breadth-First Search
Captions available
The idea
Breadth-first search always selects the path that has waited longest, finishing all one-step paths before any two-step path.
In practice
The frontier runs as a queue: new paths join the back, selection takes the front.
Where people slip
Nothing about the goal's direction is consulted — arrival order alone drives every choice.
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