尋路一些問題

兩個基本問題: git

尋路目標的肯定 github

尋路路徑的肯定 it

A*尋路的基本機制 計算G H F 值 移動

地形的描述方式: 時間

    使用小網格能夠進行高精度的尋路,大網格能夠進行尋路的規劃 co

    大網格之間的尋路 自然的能夠分紅多個階段,每一個階段只尋一段,可是不能當即肯定尋路的最終具體目標,只有到路徑的最後才能肯定最終攻擊目標 ps

    若是一次性尋路到最終目標,單個尋路時間可能比較長

地形的動態變化:

    建築物的摧毀將會修改其所影響的網格的特性,包括小網格的特性和大網格特性

大量人物尋路的路徑複用:

    士兵根據所在的網格,將相同網格士兵做爲一個分組

    第一個士兵尋路,將會保留下尋路信息

    後續士兵尋路以前首先檢測是否有該組的有效的尋路信息,若是能夠複用路徑,則複用,不能複用則儘可能向可複用的路徑點移動


       github樣例尋路代碼:

    https://github.com/liyonghelpme/nozomiAndroidCompile

相關文章
相關標籤/搜索