游戏中的寻路

A*算法 对比于Dijkstra多了启发函数的概念，在启发函数适合的时候可以更高效率。因为启发函数的估计往往不是精确的，所以A Star 不一定能找出最优解，但是对于游戏来说，看上去合理就行。   搜索区域 首先我们对搜索区域要做一个处理，让他变成我们可以进行处理的形式。我们可以把它分成不同的区域，每个区域我们使用一个中心点来代表它。区域可以划分成不同的多边形，而节点也可以在多边形的任一位置选取。

>>阅读原文<<