大型網友和導航軟件核心技術之啓發式尋路

達到效果，動態規劃路線到達終點。api 思路：3d     在本身周圍選擇能走的路(通常地圖是六邊形或者正方形模型組成) blog     選擇一個距離重點最近的一條路（直線距離)排序      若是左上角到右下角，計算太多了，由於有根號下的計算，須要調用api（有關浮點數的計算太麻煩）。隊列 利用曼哈頓距離，最短的直線是組成的兩條邊相加最短的直線。it 從綠點走到紅點，藍色是阻隔，白色表明能夠走

>>阅读原文<<