- 1、本文档共86页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
第二章搜索-基于状态空间的搜索
;内容;2.0 简介;2.0 简介;2.0 简介;2.0 简介;内容;2.1 图论;2.1 图论;2.1 图论;2.1 图论;2.1 图论;2.1 图论;内容;2.2 问题状态空间的表示;2.2 问题状态空间的表示;2.2 问题状态空间的表示;2.2 问题状态空间的表示;2.2 问题状态空间的表示;2.2 问题状态空间的表示;2.2 问题状态空间的表示;2.2 问题状态空间的表示;2.2 问题状态空间的表示;2.2 问题状态空间的表示;2.2 问题状态空间的表示;2.2 问题状态空间的表示;2.2 问题状态空间的表示;2.2 问题状态空间的表示;2.2 问题状态空间的表示;2.2 问题状态空间的表示;2.2 问题状态空间的表示;Sample crossings for the farmer, wolf, goat, and cabbage problem.;Portion of the state space graph of the farmer, wolf, goat, and cabbage problem,
including unsafe states.;内容; 2.3 状态空间搜索的方向; 2.3 状态空间搜索的方向; 2.3 状态空间搜索的方向;内容;2.4.1 一般图搜索的实现;2.4.1 一般图搜索的实现;2.4.1 一般图搜索的实现;2.4.1 一般图搜索的实现;Date;Date;思考题;2.4.2 一般图搜索的过程;2.4.2 一般图搜索的过程;2.4.2 一般图搜索的过程;2.4.2 一般图搜索的过程;2.4.2 一般图搜索的过程;2.4.2 一般图搜索的过程;2.4.2 一般图搜索的过程;Date;2.4.2 一般图搜索的过程;内容;内容;2.5.1 广度优先搜索 ;2.5.1 广度优先搜索;Date;2.5.1 广度优先搜索;S;2.5.1 广度优先搜索;2.5.1 广度优先搜索;2.5.1 广度优先搜索;2.5.1 广度优先搜索;内容;2.5.2 深度优先搜索;2.5.2 深度优先搜索;2.5.2 深度优先搜索;【例2.6】八数码难题。
; 深度优先搜索;2.5.2 深度优先搜索;内容;2.5.3 有界深度优先搜索;2.5.3 有界深度优先搜索;2.5.3 有界深度优先搜索;【例2.7】八数码难题。(设深度限制成dm=4);2.5.3 有界深度优先搜索;分析:
在有界深度优先搜索算法中,深度限制dm是一个很重要的参数。当问题有解,且解的路径长度小于或等于dm时,则搜索过程一定能够找到解。但是当解的路径长度大于dm时,则搜索过程就找不到解。
深度限制dm的值不能太大。当dm的值太大时,搜索过程将产生过多的无用节点,既浪费计算机资源,又降低了搜索效率。 ;内容;2.5.4 代价树搜索;2.5.4 代价树搜索;2.5.4.1 代价树的广度优先搜索;2.5.4.1 代价树的广度优先搜索;2.5.4.1 代价树的广度???先搜索;2.5.4.2 代价树的深度优先搜索
您可能关注的文档
最近下载
- 计量器具检定校准服务投标方案(完整技术标).docx
- 弹弹堂架设你想一个游戏那么一定要对这个有认识这样才能为.pdf
- 《常温好氧水解制复合碳源》编制说明.pdf
- 2023执业药师继续教育从8个临床问题学习氯吡格雷说明书参考答案.docx
- 护士进修汇报多学科护理的协作与合作.pptx
- 哈希HACH-NPW-160H总磷-总氮水质在线分析仪 使用手册-操作说明书.pdf
- 小学英语新人教版PEP三年级上册Unit 1 Making friends Part A第1课时教学课件(2024秋).pptx
- 《铁路桥隧养护与维修》教学课件合集.pptx
- 人教版六年级上册数学第三单元《分数除法》全单元教学课件(新插图).pptx
- 趋势交易法(鹿希武)-可直接打印.doc
文档评论(0)