Hierarchical Path-Finding

     《Near Optimal Hierarchical Path-Finding》中提出了一種層次A*算法，正好能夠用于解決項目大地圖尋路的問題。大致思路是：1）預處理。將地圖劃分為nxn大小的區塊，找出每個區塊與周圍四個區塊在邊界上的互通點，在區塊中使用局部A*對找出的點做連通性測試并將其保存下來；2）尋路時，使用預處理得到的數據（邊界上的可通點與區塊內部的互通點），先在區塊層級上做一次A*，根據結果再在每個區塊中使用局部A*找到區塊與區塊之間的路徑，最終得到完整路徑。

一、A* Path-Finding

    

《新程序員》：云原生和全面數字化實踐50位技術專家共同創作，文字、視頻、音頻交互閱讀

總結

以上是生活随笔為你收集整理的分级查询(Hierarchical Path-Finding )的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。