rts中的尋路系統一些小結

rts中的尋路系統通常須要知足有如下幾個條件：算法 1. 效率高，由於rts廣泛地圖大，單位多，因此處理效率很重要函數 2. 易編輯，以便於level designspa 3. 效果然實，如能找出最優（或者是看上去合理） 4. 能夠應對動態的遊戲世界，例如起建築設計 因此rts中尋路算法基本爲A Star和Dijkstra。遊戲 首先是A Star有利用到啓發式函數和另外一個算法Dijkstra（

>>阅读原文<<