樹形地圖的A*尋路算法

  普通的A*尋路能夠在網格化的地圖中尋路，可是咱們想想另外一種狀況，魔獸世界的大地圖的飛行點路徑選擇，咱們選擇了終點，遊戲就自動幫咱們找到了最佳的飛行路徑，這種尋路方式與網格化地圖的尋路很大不一樣，咱們能夠把魔獸世界的飛行點系統抽象成一種沒有根節點的樹，每個飛行點就是這個樹中的一個節點，每一個節點能夠創建到其餘節點的鏈接，G值爲2個節點間的直線距離，H值爲該節點到終點的直線距離，那麼整個計算流程

>>阅读原文<<