八数码问题 宽度优先算法实现过程.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，把