SW StudyWalks

Artificial Intelligence  /  AI 0185  ·  Atom · ~20 seconds

Backtracking Search

Video not yet published
to the StudyWalks catalog
State

Backtracking search assigns variables one at a time and retreats the moment the assignment so far breaks a constraint.

Show

The states are partial assignments, an action fills the next variable — Unit 2's tree machinery, wearing new clothes.

Watch for

Retreat means the most recent choice changes first; the method is exhaustive, not clever.