Chronological Backtracking (BT)(e.g., depth first search)
Q
Q
Q
Q
Q
Q
Q
Q
Q
Q
Q
1
2
3
4
5
6
Consistency check performed in the order
in which vars were instantiated
If c-check fails, try next value of current var
If no more values, backtrack to most recent var
Previous slide
Next slide
Back to first slide
View graphic version