兩個基本問題: git
尋路目標的肯定 github
尋路路徑的肯定 it
A*尋路的基本機制 計算G H F 值 移動
地形的描述方式: 時間
使用小網格能夠進行高精度的尋路,大網格能夠進行尋路的規劃 co
大網格之間的尋路 自然的能夠分紅多個階段,每一個階段只尋一段,可是不能當即肯定尋路的最終具體目標,只有到路徑的最後才能肯定最終攻擊目標 ps
若是一次性尋路到最終目標,單個尋路時間可能比較長
地形的動態變化:
建築物的摧毀將會修改其所影響的網格的特性,包括小網格的特性和大網格特性
大量人物尋路的路徑複用:
士兵根據所在的網格,將相同網格士兵做爲一個分組
第一個士兵尋路,將會保留下尋路信息
後續士兵尋路以前首先檢測是否有該組的有效的尋路信息,若是能夠複用路徑,則複用,不能複用則儘可能向可複用的路徑點移動
github樣例尋路代碼:
https://github.com/liyonghelpme/nozomiAndroidCompile