人工智能-一種現代的方法-chapter6-約束滿足問題

第六章 約束滿足問題 6.0緒論 從搜索算法的角度看，每個狀態都是原子的，或者是不可見的 本章，使用成分表示來描述狀態：一組變量，每個變量都有自己的值。當每個變量都有自己的賦值，同時滿足所有關於變量的約束時，問題就得到了解決。 這類問題稱爲約束滿足問題(CSP) CSP搜索算法使用的是通用策略，而不是問題專用啓發式來求解複雜問題。 主要思想是通過識別違反約束的變量/值的組合迅速消除大規模的搜索空間

>>阅读原文<<