Artificial Intelligence / Unit 2 AI 0087 short lesson, about 20 seconds
Thrift Without Promises
Captions available
The idea
Depth-first search spends almost no memory — one line of descent at a time — and promises nothing about the solution's length.
In practice
On Riverbend one ordering finds a three-road route in four turns; another legal ordering returns five roads through the Clinic.
Where people slip
Same algorithm both times — the outcome hangs on accidents of ordering.
Your place on the trail
Every lesson rests on earlier ones and opens later ones. Tap any to jump.
Builds on
Unlocks
Something wrong in this lesson? Flag it · Sources for Artificial Intelligence