人工智能：一种现代学习方法学习笔记（第六章）——约束满足问题

定义 每一次赋值都会影响下一次的选择范围 约束满足问题指的是针对给定的一组变量及其需要满足的一些限制或一些约束条件，找出符合这些满足这些约束关系的一个解、全部解或是最优解。 CSP可分为两个子领域也就是 表示（Representation）与推理（Reasoning）。表示可分为通用的及应用特点的方法；推理分为搜索与推断。 推断方法，指的是基于约束传播 (Constraint Propagatio

>>阅读原文<<