Constraint satisfaction · depth-first search with backtracking
Backtracking Search Tree
Keys: → step, ← back, space play, End run to end, Home reset. Drag the tree to pan; click a node to jump to the step that created it.
Current assignment
Where the algorithm is
Search settings
Colors
Variable order
Value order
Inference
Fixed order
Pseudocode follows BACKTRACK from Russell & Norvig, Artificial Intelligence: A Modern Approach, ch. 6. County boundaries: U.S. Census Bureau via us-atlas. State boundaries: Natural Earth.