Artificial Intelligence
Constraint Satisfaction Problems
Donald + Gerald = Robert
Formulation of CSP’s
Cryptarithmetic Revisited
This shouldn’t work ?!?
DONALD + GERALD = ROBERT
The importance of heuristics
Exercises from Constraints 3
Progressive Piss up at a yacht club
What’s a progressive party?
Formulation & Heuristics critical
Secondary variables
Constraints for a party
More constraints for a party
Heuristics
We have ourselves a party
And Finally …
Email: ipg@dcs.st-and.ac.uk
Home Page: http://www.dcs.st-and.ac.uk/~ipg
Download presentation source