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

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

>>阅读原文<<