RTS遊戲的行軍算法

這篇是03年寫的，那時候還沒有進入遊戲圈，現在回想起來遊戲裏很多問題的處理比之前想象的要簡單。 一提起遊戲中的尋路,很多人就會想起A*算法. 的確,A*無疑是當前用的最多的尋路算法,在比較簡單的地圖上它的速度非常快,能很快找到最短路徑(確切說是時間代價最小路徑),而且使用A*算法可以很方便地控制搜索規模以防止程序阻塞. 關於A*算法的文章已經很多了,上google隨便一搜就能找到好多,但是國內網友

>>阅读原文<<