Skip to main content

The Search Loop

This video presents the same text shown beside it, spoken and on screen. It adds nothing the text does not say.

State

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.

Show

Selecting Home yields Home–Bakery and Home–School; the frontier grows, and nothing else happens at all.

Watch for

An empty frontier with no goal found means no solution exists — silence is an answer.