1 .局部搜索优搜索法(盲人登山法) )在盲人登山的局部搜索优搜索法中，删除OPEN表，每次扩展时只留下符合评价函数f(x )的最佳子节点n )，舍弃所有其他子节点，n )直接CLOSED下一个扩展的节点依次进入营地，搜索并求解，直到到达目标节点Sg。 因此，局部偏好搜索是对深度优先搜索方法的改进。 针对以下8个数字问题，采用了评价函数
f(n )=d ) n ) w ) n ) )。
这里，d(n )是搜索树中节点n的深度； w(n )用于计算与节点n对应的数据库中错误放置的棋子的个数。
编制程序实现盲人登山法算法，给出上面8数字问题从初始状态s变化到目标状态d的搜索树的生成过程和结果。