原创力文档- 9
- 0
- 约8.99千字
- 约 22页
- 2020-11-06 发布于天津
- 举报
八数码问题具体思路宽度优先算法实现过程把起始节点放到表中如果是个空表则没有解失败退出否则继续把第一个节点从表中移除并把它放入的扩展节点表中扩展节点如果没有后继节点则转向把的所有后继结点放到表末端并提供从这些后继结点回到的指针如果的任意一个后继结点是目标节点则找到一个解答成功退出否则转向深度优先实现过程把起始节点放入未扩展节点表中如果此节点为一目标节点则得到一个解如果空表则失败退出把第一个节点从表移到表如果节点的深度等于最大深度则转向扩展节点产生其全部后裔并把它们放入表的前头如果没有后裔则转向如果
-
- PAGE #-
-
- PAGE #-
八数码问题
具体思路:
宽度优先算法实现过程
把起始节点放到 OPEN表中；
如果OPEN是个空表，则没有解，失败退出；否则继续；
把第一个节点从OPEN表中移除，并把它放入CLoSE的扩展节点表中；
扩展节点n。如果没有后继节点，则转向(2)
把n的所有后继结点放到OPEN表末端，并提供从这些后继结点回到 n的指针；
如果n的任意一个后继结点是目标节点，则找到一个解答，成功退出，否则转向( 2)
深度优先实现过程
把起始节点S放入未扩展节点OPEN表中。如果此节点为一目标节点，则得到一个解;
如果0PEN?—空表，则失败退出；
把第
文档评论（0）