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

一、基本過程 （1）先把問題的初始狀態作爲當前擴展結點對其進行擴展，生成一組子結點 （2）然後檢查問題的目標狀態是否出現在這些子結點中。若出現，則搜索成功，找到了問題的解；若沒出現，則再按照某種搜索策略從已生成的子結點中選擇一個結點作爲當前擴展結點。 （3）重複上述過程，直到目標狀態出現在子結點中或者沒有可供操作的結點爲止。所謂對一個結點進行「擴展」是指對該結點用某個可用操作進行作用，生成該結點的

>>阅读原文<<