人工智能：一種現代學習方法學習筆記（第六章）——約束滿足問題

定義 每一次賦值都會影響下一次的選擇範圍 約束滿足問題指的是針對給定的一組變量及其需要滿足的一些限制或一些約束條件，找出符合這些滿足這些約束關係的一個解、全部解或是最優解。 CSP可分爲兩個子領域也就是 表示（Representation）與推理（Reasoning）。表示可分爲通用的及應用特點的方法；推理分爲搜索與推斷。 推斷方法，指的是基於約束傳播 (Constraint Propagatio

>>阅读原文<<