Artificial Intelligence / Unit 2 AI 0089 short lesson, about 20 seconds
Remembering Where You Have Been
Captions available
The idea
A search that does not track already-reached states can rebuild the same paths forever, so practical searches keep a log of their own activity.
In practice
Riverbend's two-way roads let Home–Bakery extend to Home–Bakery–Home, and onward without end.
Where people slip
Memory of the world and memory of the search are different books; this log is the second.
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