RTS游戏的行军算法

这篇是03年写的，那时候还没有进入游戏圈，现在回想起来游戏里很多问题的处理比之前想象的要简单。 一提起游戏中的寻路,很多人就会想起A*算法. 的确,A*无疑是当前用的最多的寻路算法,在比较简单的地图上它的速度非常快,能很快找到最短路径(确切说是时间代价最小路径),而且使用A*算法可以很方便地控制搜索规模以防止程序阻塞. 关于A*算法的文章已经很多了,上google随便一搜就能找到好多,但是国内网友

>>阅读原文<<