Artificial Intelligence / Unit 2 AI 0085 short lesson, about 20 seconds
Depth-First Search
Captions available
The idea
Depth-first search always selects the path built most recently, following one line of possibilities to its end before backing up.
In practice
The frontier runs as a stack: new paths go on top, selection takes the top.
Where people slip
Where breadth-first sweeps, depth-first dives — and dives can be lucky or long.
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