人工智能八数码问题的深度为6的有界深度优先搜索算法_精品文档资料下载.pdf
- 文档编号:16089113
- 上传时间:2022-11-19
- 格式:PDF
- 页数:1
- 大小:180.15KB
人工智能八数码问题的深度为6的有界深度优先搜索算法_精品文档资料下载.pdf
《人工智能八数码问题的深度为6的有界深度优先搜索算法_精品文档资料下载.pdf》由会员分享,可在线阅读,更多相关《人工智能八数码问题的深度为6的有界深度优先搜索算法_精品文档资料下载.pdf(1页珍藏版)》请在冰豆网上搜索。
设初始节点的深度为1,使用最大深度为6(即:
@#@第6层节点不会被扩展)的有界深度优先搜索算法求解如右图所示的八数码问题,要求画出有界深度优先搜索树并标出节点扩展的顺序。
@#@解:
@#@解:
@#@在本问题的有界深度优先搜索过程中,最大深度为6,采用四个算符,分别是空格左移、空格上移、空格右移和空格下移,并设在每个状态上应用算符的次序与以上次序相同。
@#@则由此得到的有界深度优先搜索树如下图所示,每个节点的左/右上角标明的数字表示该节点被扩展的顺序:
@#@
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 人工智能 数码 问题 深度 优先 搜索 算法 精品 文档
冰豆网所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
关于本文