知识卡片
按已付代价与余程排序
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值的节点作为接下来扩展的对象。这种方法被称为