機器智能(六)

一、應用約束傳播縮小值域範圍後開始使用搜索算法來獲得最終結果。 二、通用搜索模式:輸入是一個CSP問題,輸出是一個解決方案。 a、轉態是由賦值的變量決定的 b、初始狀態設爲空{} c、步驟:給一個沒有賦值的變量賦值,該賦值不與當前已賦值的變量相沖突 d、目標測試:若是全部的賦值完成且知足終止狀態,則搜搜結束 e、CSP適用於通用的搜索模式,並採用深度搜索方法 三、CSP搜索樹大小: a、變量abc
相關文章
相關標籤/搜索