Issues with Backtracking (DFS)
Approaches to CSPs
• Large number of variables
• Large variable domains
• Computational cost of evaluating
constraints
• Must search entire tree to prove that
constraints cannot be satisfied