Thrift Without Promises
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 spends almost no memory — one line of descent at a time — and promises nothing about the solution's length.
Show
On Riverbend one ordering finds a three-road route in four turns; another legal ordering returns five roads through the Clinic.
Watch for
Same algorithm both times — the outcome hangs on accidents of ordering.