14 Apr 2005
CS 3243 - Revision
25
Pruning CSP search space
Before expanding node, can
prune the search space
¡Forward checking
lPruning values from remaining variables
¡Arc consistency
lPropagating stronger levels of consistency
lE.g., AC-3 (applicable before searching and
during search)
during search)
¡Balancing arc consistency with actual searching.