原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
内容 最佳优先搜索 启发式评估函数 A及A*算法 最佳优先搜索算法归纳 操作当前状态以产生新的孩子 检查每个新的状态，看其是否已经（在open或close中）出现过，以防止循环 给出每个状态n的f值 = 状态在搜索空间中的深度g(n) +状态与目标距离的启发式估计h(n) h(n)值把搜索引向更有希望的状态 g(n)值防止搜索沿着无用的路径无限跑下去 Open表是根据f排序。状态存在open中，是算法可以从死端（dead end）恢复 Lec03 启发式搜索 朱金辉 九宫游戏：启发1 两层的对称抵消：12*7！ 九宫游戏：启发2 启发：移动到X方“胜利路线最多”的状态 九宫游戏：启发2（续） 启发式搜索算法： 最佳优先搜索 best first search 最佳优先搜索 最佳优先搜索例子 在发现状态B的孩子的启发值很差时 ，搜索的焦点转移到状态C 启发评估函数的设计 八数码问题 ？ 启发式函数 错位牌数 错位的距离和 2*直接颠倒数 距离和+ 2*直接颠倒数 八数码问题的评估函数 f(n ) = g(n) + h(n) 其中： g(n)是任意状态n到起始状态Start的实际距离 h(n)是状态n到目标状态的启发性评估 启发的评估尺度 可采纳性(admissbility) 只有存在到达目标的最短路径，而启发就可以找到它 单调性(monotonicity) 当启发式搜索发现一个状态时，是否有什么可以保证继续搜索也不会以一个更低代价达到同样的状态。 信息度(informedness) 从什么意义上说一个启发好于另一个启发 A算法，可采纳性，A*算法 h(n)h*(n) 单调性 信息度 启发式搜索与宽度优先搜索状态空间的对比 宽度搜索的h1(n)=0 启发式搜索的h2(n)为错位将牌的数量 信息度高，搜索空间小 但是高信息度启发所需计算量可能大，例如下棋 在搜索与评估启发间选择最佳平衡点 *
文档评论（0）