Backtracking Search
This video presents the same text shown beside it, spoken and on screen. It adds nothing the text does not say.
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.