Artificial Intelligence / AI 0080 · Atom · ~20 seconds
Breadth-First Search
Video not yet published
to the StudyWalks catalog
to the StudyWalks catalog
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.