人工智能八数码问题的深度为6的有界深度优先搜索算法.pdf
-
资源ID:3435741
资源大小:180.15KB
- 资源格式: PDF
下载积分:10金币
快捷下载
账号登录下载
微信登录下载
三方登录下载:
友情提示
2、PDF文件下载后,可能会被浏览器默认打开,此种情况可以点击浏览器菜单,保存网页到桌面,就可以正常下载了。
3、本站不支持迅雷下载,请使用电脑自带的IE浏览器,或者360浏览器、谷歌浏览器下载即可。
4、本站资源下载后的文档和图纸-无水印,预览文档经过压缩,下载后原文更清晰。
5、试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓。
|
人工智能八数码问题的深度为6的有界深度优先搜索算法.pdf
设初始节点的深度为 1,使用最大深度为 6(即:第 6 层节点不会被扩展)的有界深度优先搜索算法求解如右图所示的八数码问题,要求画出有界深度优先搜索树并标出节点扩展的顺序。解:解:在本问题的有界深度优先搜索过程中,最大深度为 6,采用四个算符,分别是空格左移、空格上移、空格右移和空格下移,并设在每个状态上应用算符的次序与以上次序相同。则由此得到的有界深度优先搜索树如下图所示,每个节点的左/右上角标明的数字表示该节点被扩展的顺序: