人工智能第六章——约束满足问题（CSP）

摘要 本文会讲清楚： 1）什么是CSP（约束满足问题） 2）约束传播与局部相容性 3）CSP形式化为一个搜索问题（回溯法） 4）如何提高搜索效率（变量/值的顺序，提前检查失败等） 一、CSP 使用要素化来描述状态：一组变量，每个变量有自己的值。当每个变量都有自己的赋值同时满足所有关于变量的约束时，问题就得到了解决。这类问题就叫做约束满足问题（CSP），全称Constraint Satisfacti

>>阅读原文<<