Artificial Intelligence / AI 0087 · Atom · ~20 seconds
Thrift Without Promises
Video not yet published
to the StudyWalks catalog
to the StudyWalks catalog
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.