CSP Blind Search Heuristics

• Most constrained var first

  • var ``hardest'' to satisfy: fewest available domain values, most constraints on value, etc.
  • must bind all remaining vars, so start here

• Least constraining value first

  • value leaving as much choice as possible about how to finish the problem
  • may solve problem without remaining value options, so start here