Artificial Intelligence / Unit 2 AI 0083 short lesson, about 20 seconds
The Fewest-Steps Guarantee
Captions available
The idea
Breadth-first search is guaranteed to find a solution with the fewest steps, because the queue serves paths strictly in length order.
In practice
On Riverbend it returns a three-road route to Grandmother's, and no shorter route exists.
Where people slip
The guarantee is structural, not lucky — every shorter candidate is tried and exhausted first.
Your place on the trail
Every lesson rests on earlier ones and opens later ones. Tap any to jump.
Builds on
Something wrong in this lesson? Flag it · Sources for Artificial Intelligence