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

发布时间 2023-03-22 21:11:45作者: 危危_Ver程序员

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

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

 

 社会工程学

启发式和成本函数

速度和准确度之间的权衡

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

 

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

 

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