【编程算法】【寻路】【A*优化 - 动态加权】

h(p) 越大则倾向于贪心算法

h(p) 越小则倾向于 广度优先级算法

 

 社会工程学

启发式和成本函数

速度和准确度之间的权衡

对于大多数的游戏，你不真正需要的最好的两个点之间的路径。

 

你需要一些接近的东西。你需要什么可能取决于游戏中发生了什么，或者计算机的速度有多快。
例如，我们在靠近某些位置时，需要一条最佳路径。

 

在这个位置附近时，我们可能需要重新计算路径。
在地图的安全区域拥有最短的路径也许并不是那么重要，但是当偷偷溜过一个敌人的村庄时，安全和快速是必不可少的。