深度宽度优先搜索---八数码.docVIP

PAGE 八数码问题 具体思路： 宽度优先算法实现过程 （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）把第一个节点从OPEN表移到CLOSED表； （4）如果节点n的深度等于最大深度，则转向（2）； （5）扩展节点n，产生其全部后裔，并把它们放入OPEN表的前头。如果没有后裔，则转向（2）； （6）如果后继结点中有任一个目标节点，则得到一个解，成功退出，否则转向（2）。 开始 开始 把S放入OPEN表 S是否为目标节点 成功 把第一个节点n从把S