人工智能 —— 狀態空間的盲目搜索

1、基本過程 (1)先把問題的初始狀態做爲當前擴展結點對其進行擴展,生成一組子結點web (2)而後檢查問題的目標狀態是否出如今這些子結點中。若出現,則搜索成功,找到了問題的解;若沒出現,則再按照某種搜索策略從已生成的子結點中選擇一個結點做爲當前擴展結點。算法 (3)重複上述過程,直到目標狀態出如今子結點中或者沒有可供操做的結點爲止。所謂對一個結點進行「擴展」是指對該結點用某個可用操做進行做用,生
相關文章
相關標籤/搜索