The importance of heuristics
Remember “minimum remaining value” heuristic
- check out Constraints lecture 1 if not
Variable ordering heuristic
- choose variable to expand next with m.r.v.
- I.e. smallest number of values left in current domain
- very important in practical solution of CSPs
In DONALD + GERALD using ILOG Solver
- carry variables take 8,018 fails to 212
- m.r.v. reduces it to 14
- (multiply it by 1,000,000 if it doesn’t seem important)