Depth-First Search
This video presents the same text shown beside it, spoken and on screen. It adds nothing the text does not say.
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.