| Techniques
in CSPs |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| ¡ | Basic:
backtracking search |
|||||||||||||||
| l | DFS for CSP |
|||||||||||||||
| l | A leaf node
(at depth v) is a solution |
|||||||||||||||
| ¡ | Speed ups |
|||||||||||||||
| l | Choosing
variables |
|||||||||||||||
| ¡ | Minimum
remaining values |
|||||||||||||||
| ¡ | Most
constrained variable / degree |
|||||||||||||||
| l | Choosing values |
|||||||||||||||
| ¡ | Least
constraining value |
|||||||||||||||
