Constraints for Problem Solving

• Born within AI: e.g. house design
• Constraints as problem representation

  The man in yellow does not have green eyes

  The murderer knows no detective will ever wear dark clothes

• Need an appropriate constraint system (and solver)
• Solution: an assignment which agrees with the initial constraints

  Murderer: López, green eyes, Magnum gun

• Or, alternatively, constraints as problem solution
  (may express different solutions):

  The murderer is one of those who had met the cabaret entertainer

• There might be no solution:

  Natural death