© 2000 Todd Neller.  A.I.M.A. text figures © 1995 Prentice Hall.  Used by permission.
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