A星算法求解八数码技术报告.docVIP

. . . .......... A*算法求解八数码问题 open 表、closed 表数据结构的选择： 把s放入open表，记f=h，令closed为空表。 重复下列过程，直到找到目标节点为止。若open表为空表，则宣告失败。 选取open表中未设置过的具有最小f值的节点为最佳节点bestnode，并把它放入closed表。 若bestnode为一目标节点，则成功求得一解。 若bestnode不是目标节点，则扩展之，产生后继节点succssor。 对每个succssor进行下列过称： 对每个succssor返回bestnode的指针。 计算g（suc）=g（bes）+k（bes，suc）。 如果succssore open，称此节点为old，并填到bestnode的后继节点表中。 比较新旧路劲代价。如果g（suc）g(old)，则重新确定old的父辈节点为bestnode，记下较小代价g（old），并修真f（old）值。 若至old节点的代价较低或一样，则停止扩展节点。 若succssore不再closed表中，则看其是否在closed表中。 若succssore在closed表中，则转向（c）。 若succssore既不在open表中，又不在closed表中，则把它放入o