1．局部尋優搜索（瞎子爬山法）：瞎子爬山的局部尋優搜索法中，可取消OPEN表，

1．局部尋優搜索（瞎子爬山法）：瞎子爬山的局部尋優搜索法中，可取消OPEN表，每次擴展後只保留符合估價函數f(x)的最優子節點N′，而將其它子節點全部丟掉，N′下一次擴展的節點，可直接放入CLOSED表中。依次步步爲營，搜索求解，直到到達目標節點Sg爲止。因此，局部擇優搜索是對深度優先搜索方法的一種改進。對於下面8數碼問題，採用了估價函數

            f(n)=d(n)+W(n)

其中：d(n)是搜索樹中節點n的深度；W(n)用來計算對應於節點n的數據庫中錯放的棋子個數。

 

 

 

 

 

 

 

 

 

編寫程序實現瞎子爬山法算法，演示上面8數碼問題由初始狀態S變換到目標狀態D搜索樹生成過程和結果。