2024年5月11日发(作者：qq在线下载安装)
“八”数码问题的宽度优先搜索与深度优先搜索
我在观看视频和查看大学课本及网上搜索等资料才对“八”数码问题有了更进一步的
了解和认识。
一、 “八”数码问题的宽度优先搜索
步骤如下：
1、判断初始节点是否为目标节点，若初始节点是目标节点则搜索过程结束；若不是则
转到第2步；
2、由初始节点向第1层扩展，得到3个节点：2、3、4；得到一个节点即判断该节点
是否为目标节点，若是则搜索过程结束；若2、3、4节点均不是目标节点则转到第3步；
3、从第1层的第1个节点向第2层扩展，得到节点5；从第1层的第2个节点向第2
层扩展，得到3个节点：6、7、8；从第1层的第3个节点向第2层扩展得到节点9；得
到一个节点即判断该节点是否为目标节点，若是则搜索过程结束；若6、7、8、9节点均
不是目标节点则转到第4步；
4、按照上述方法对下一层的节点进行扩展，搜索目标节点；直至搜索到目标节点为止。
二、“八”数码问题的深度优先搜索
步骤如下：
1、设置深度界限，假设为5；
2、判断初始节点是否为目标节点，若初始节点是目标节点则搜索过程结束；若不是则
转到第2步；
3、由初始节点向第1层扩展，得到节点2，判断节点2是否为目标节点；若是则搜索
过程结束；若不是，则将节点2向第2层扩展，得到节点3；
4、判断节点3是否为目标节点，若是则搜索过程结束；若不是则将节点3向第3层
扩展，得到节点4；
5、判断节点4是否为目标节点，若是则搜索过程结束；若不是则将节点4向第4层
扩展，得到节点5；
6、判断节点5是否为目标节点，若是则搜索过程结束；若不是则结束此轮搜索，返
回到第2层，将节点3向第3层扩展得到节点6；
7、判断节点6是否为目标节点，若是则搜索过程结束；若不是则将节点6向第4层
扩展，得到节点7；
8、判断节点7是否为目标节点，若是则结束搜索过程；若不是则将节点6向第4层
扩展得到节点8；
9、依次类推，知道得到目标节点为止。
三、上述两种搜索策略的比较
发布者：admin，转转请注明出处：http://www.yc00.com/xitong/1715384449a2609964.html
评论列表（0条）