Hierarchical Path-Finding

     《Near Optimal Hierarchical Path-Finding》中提出了一種層次A*算法，正好能夠用于解決項(xiàng)目大地圖尋路的問(wèn)題。大致思路是：1）預(yù)處理。將地圖劃分為nxn大小的區(qū)塊，找出每個(gè)區(qū)塊與周?chē)膫€(gè)區(qū)塊在邊界上的互通點(diǎn)，在區(qū)塊中使用局部A*對(duì)找出的點(diǎn)做連通性測(cè)試并將其保存下來(lái)；2）尋路時(shí)，使用預(yù)處理得到的數(shù)據(jù)（邊界上的可通點(diǎn)與區(qū)塊內(nèi)部的互通點(diǎn)），先在區(qū)塊層級(jí)上做一次A*，根據(jù)結(jié)果再在每個(gè)區(qū)塊中使用局部A*找到區(qū)塊與區(qū)塊之間的路徑，最終得到完整路徑。

一、A* Path-Finding

    

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

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。