知识卡片

普通读书笔记卡 · 9957 · 生成模型:未记录

按已付代价与余程排序

理解等级:中级

A* 用 f=g+h 排序。g 是从起点走到当前状态已付出的代价,h 估计从这里到目标还要付多少。只看 h 容易优先探索看似接近目标但走了远路的状态。令 h 恒为零时,算法按累计代价排序,单位代价下就是逐层搜索。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • · 查看原书依据

      对节点进行排序,之后选择OPEN中最小的f值的节点作为接下来扩展的对象。这种方法被称为

    参考来源

    - 位置:《AI游戏开发和深度学习进阶》第2章 2.1.4 A*搜索(book-source,`extracted/AI游戏开发和深度学习进阶/_epub-src/OEBPS/Text/0016.xhtml`) - 结论依据:原文从选择 OPEN 节点的标准导出 f 并说明 h 恒为零的退化情况。 - 原始内容:对节点进行排序,之后选择OPEN中最小的f值的节点作为接下来扩展的对象。这种方法被称为