Conclusion

• There is a lot that Russel and Norvig cover that we don't.
• Take Home Points
  1. You need to define the problem.
  2. Reduce the search space by propagating the constraints.
  3. You can search, but it's usually wise to interleave search and propagation.
  4. It's a common class of problem.
• Reading: For this week is Russell and Norvig's Constraint Satisfaction Problems chapter (pp. 258-286).
• Reading: for next week is Russell and Norvig NL for Communication chapter (pp. 904-939). A better text is James Allen's Natural Language Understanding.