深度宽度优先搜索---八数码(共24页).doc

精选优质文档-倾情为你奉上 八数码问题具体思路：宽度优先算法实现过程（1）把起始节点放到OPEN表中；（2）如果OPEN是个空表，则没有解，失败退出；否则继续；（3）把第一个节点从OPEN表中移除，并把它放入CLOSED的扩展节点表中；（4）扩展节点n。如果没有后继节点，则转向（2）（5）把n的所有后继结点放到OPEN表末端，并提供从这些后继结点回到n的指针；（6）如果n的任意一个后继结点是目标节点，则找到一个解答，成功退出，否则转向（2）。开始把S放入OPEN表OPEN表为空失败把第一个节点n从把S放入OPEN表移除，放到CLOSED表中移除扩展n，把它的后继节点放入OPEN表的末端，提供回到n的指针是否任何节点为目标节点成功深度优先实现过程（1）把起始节点S放入未扩展节点OPEN表中。如果此节点为一目标节点，则得到一个解；（2）如果OPEN为一空表，则失败退出；（3）把第一个节点从OPE