機器智能-高頻問題：CSP搜索

CSP搜索的作用就是在應用約束傳播縮小值域範圍後開始使用搜索算法來得到最終結果。 首先來看一下通用搜索模式： 輸入是一個CSP問題，輸出是一個解決方案。 a、轉態是由賦值的變量決定的 b、初始狀態設爲空{} c、步驟：給一個沒有賦值的變量賦值，該賦值不與當前已賦值的變量相沖突 d、目標測試：如果所有的賦值完成且滿足終止狀態，則搜搜結束 e、CSP適用於通用的搜索模式，並採用深度搜索方法 f、缺點：

>>阅读原文<<