Artificial Intelligence / Unit 2 AI 0078 short lesson, about 20 seconds
The Search Loop
Captions available
The idea
The search loop repeats three moves: select a path from the frontier, stop if it ends at the goal, otherwise extend it to each neighbor and file the extensions.
In practice
Selecting Home yields Home–Bakery and Home–School; the frontier grows, and nothing else happens at all.
Where people slip
An empty frontier with no goal found means no solution exists — silence is an answer.
Your place on the trail
Every lesson rests on earlier ones and opens later ones. Tap any to jump.
Something wrong in this lesson? Flag it · Sources for Artificial Intelligence