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

1．局部寻优搜索（瞎子登山法）：瞎子登山的局部寻优搜索法中，可取消OPEN表，每次扩展后只保留符合估价函数f(x)的最优子节点N′，而将其它子节点所有丢掉，N′下一次扩展的节点，可直接放入CLOSED表中。依次步步为营，搜索求解，直到到达目标节点Sg为止。所以，局部择优搜索是对深度优先搜索方法的一种改进。对于下面8数码问题，采用了估价函数算法             f(n)=d(n)+W(n)数

>>阅读原文<<