Breadth-First Search
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 always selects the path that has waited longest, finishing all one-step paths before any two-step path.
Show
The frontier runs as a queue: new paths join the back, selection takes the front.
Watch for
Nothing about the goal's direction is consulted — arrival order alone drives every choice.