原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
第1讲 搜索问题
人工智能;2;3;概念1：状态空间表示法;概念1：状态空间表示法;6;7;8;9;10;11;概念2：与或树（与或图）表示法;概念2：与或树（与或图）表示法;概念2：与或树（与或图）表示法;二、状态空间的搜索策略;16;17;18;19;20;21;22;23;24;25;26;27;28;29;30;31;32;思考题1：;34;35;36;37;38;;40;广度优先搜索;42;;44;;46;广度优先搜索;48;49;举例：交通图A城是出发地，E是目的地，数字表示两城之间交通费用。求A到E的最小费用的旅行路线。
;;代价树的深度优先搜索;53;举例：交通图A城是出发地，E是目的地，数字表示两城之间交通费用。求A到E的最小费用的旅行路线。
;;56;57;58;59;60;61;62;63;64;65;作业题;谢谢听讲!;人工智能;2 最佳图搜索算法A*（A*算法）;70;71;问题;启发式搜索的必要性;启发式搜索的必要性;*解路径如粗线所标左、上、右、下
**S、A、B、…、L、M等为状态空间图中各个节点名, ??后的小括号中数字表示该节点的评价函数f(n)的估计值, 例如S(4)、L(5)等。 ?*** 图中标记▲节点为被扩的节点, 标记■的节点为生成的节点。 ;搜索效率比较;77;78;79;80;81;82;83;84;85;86;87;88;89;90;91;92;93;94;作业题;谢谢听讲!
文档评论（0）