h(p) 越大则倾向于贪心算法
h(p) 越小则倾向于 广度优先级算法
社会工程学
启发式和成本函数
速度和准确度之间的权衡
对于大多数的游戏,你不真正需要的最好的两个点之间的路径。
你需要一些接近的东西。你需要什么可能取决于游戏中发生了什么,或者计算机的速度有多快。
例如,我们在靠近某些位置时,需要一条最佳路径。
在这个位置附近时,我们可能需要重新计算路径。
在地图的安全区域拥有最短的路径也许并不是那么重要,但是当偷偷溜过一个敌人的村庄时,安全和快速是必不可少的。
h(p) 越大则倾向于贪心算法
h(p) 越小则倾向于 广度优先级算法
社会工程学
启发式和成本函数
速度和准确度之间的权衡
对于大多数的游戏,你不真正需要的最好的两个点之间的路径。
你需要一些接近的东西。你需要什么可能取决于游戏中发生了什么,或者计算机的速度有多快。
例如,我们在靠近某些位置时,需要一条最佳路径。
在这个位置附近时,我们可能需要重新计算路径。
在地图的安全区域拥有最短的路径也许并不是那么重要,但是当偷偷溜过一个敌人的村庄时,安全和快速是必不可少的。