人工智能第六章——約束知足問題（CSP）

摘要 本文會講清楚： 1）什麼是CSP（約束知足問題） 2）約束傳播與局部相容性 3）CSP形式化爲一個搜索問題（回溯法） 4）如何提升搜索效率（變量/值的順序，提早檢查失敗等）web 1、CSP 使用要素化來描述狀態：一組變量，每一個變量有本身的值。當每一個變量都有本身的賦值同時知足全部關於變量的約束時，問題就獲得瞭解決。這類問題就叫作約束知足問題（CSP），全稱Constraint Satis

>>阅读原文<<