17 Feb 2005
CS 3243 - Constraint Satisfaction
21
Constraint Graph
BCN
WN
TOH
CSW
BMG
ST
EC
CPR
How would you
color this map?
Consider its constraints?
Can you do better than blind search?