The Fewest-Steps Guarantee
This video presents the same text shown beside it, spoken and on screen. It adds nothing the text does not say.
State
Breadth-first search is guaranteed to find a solution with the fewest steps, because the queue serves paths strictly in length order.
Show
On Riverbend it returns a three-road route to Grandmother's, and no shorter route exists.
Watch for
The guarantee is structural, not lucky — every shorter candidate is tried and exhausted first.