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

第六章 約束知足問題 6.0緒論 從搜索算法的角度看,每一個狀態都是原子的,或者是不可見的 本章,使用成分表示來描述狀態:一組變量,每一個變量都有本身的值。當每一個變量都有本身的賦值,同時知足全部關於變量的約束時,問題就獲得瞭解決。 這類問題稱爲約束知足問題(CSP)web CSP搜索算法使用的是通用策略,而不是問題專用啓發式來求解複雜問題。 主要思想是經過識別違反約束的變量/值的組合迅速消除大規
相關文章
相關標籤/搜索