萤火之森
frankorz.com
最近开始接触寻路算法，对此不太了解的话建议读者先看这篇文章 《如何快速找到最优路线？深入理解游戏中寻路算法》 。 所有寻路算法都需要一种方法以数学的方式估算某个节点是否应该被选择。大多数游戏都会使用 启发式 （heuristic） ，以 h(x) 表示，就是估算从某个位置到目标位置的开销。理想情况下，启发式结果越接近真实越好。 ——《游戏编程算法与技巧》 今天主要说的是贪婪最佳优先搜索（Greed…
讨论
登录后参与讨论
还没有评论，来说第一句吧。