Artificial Intelligence / AI 0085 · Atom · ~20 seconds
Depth-First Search
Video not yet published
to the StudyWalks catalog
to the StudyWalks catalog
State
Depth-first search always selects the path built most recently, following one line of possibilities to its end before backing up.
Show
The frontier runs as a stack: new paths go on top, selection takes the top.
Watch for
Where breadth-first sweeps, depth-first dives — and dives can be lucky or long.