知识卡片

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

用线头估计剩余连接长度

理解等级:中级

数字连线求解器可以保存每对数字当前的连接状态,用仍未连通的两端之间的曼哈顿距离作估计。只允许水平或竖直移动时,每步至多缩短一格距离,但障碍可能迫使绕行。是否减去端点数要由代价究竟按边还是新增占用格计数来决定。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《AI游戏开发和深度学习进阶》第2章 2.3 数字连线(book-source,`extracted/AI游戏开发和深度学习进阶/_epub-src/OEBPS/Text/0018.xhtml`) - 结论依据:原文按两端是否已有延伸线,调整曼哈顿距离并求各对之和。 - 原始内容:找到它们的总和并使其成为启发式函数的值。