Artificial Intelligence / Unit 4 AI 0185 short lesson, about 20 seconds
Backtracking Search
Captions available
The idea
Backtracking search assigns variables one at a time and retreats the moment the assignment so far breaks a constraint.
In practice
The states are partial assignments, an action fills the next variable — Unit 2's tree machinery, wearing new clothes.
Where people slip
Retreat means the most recent choice changes first; the method is exhaustive, not clever.
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