知识卡片
用线头估计剩余连接长度
数字连线求解器可以保存每对数字当前的连接状态,用仍未连通的两端之间的曼哈顿距离作估计。只允许水平或竖直移动时,每步至多缩短一格距离,但障碍可能迫使绕行。是否减去端点数要由代价究竟按边还是新增占用格计数来决定。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
- · 2.3 数字连线
原书出处 · 1 处
- · 查看原书依据
找到它们的总和并使其成为启发式函数的值。
参考来源
- 位置:《AI游戏开发和深度学习进阶》第2章 2.3 数字连线(book-source,`extracted/AI游戏开发和深度学习进阶/_epub-src/OEBPS/Text/0018.xhtml`)
- 结论依据:原文按两端是否已有延伸线,调整曼哈顿距离并求各对之和。
- 原始内容:找到它们的总和并使其成为启发式函数的值。