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

達到效果，動態規劃路線到達終點。 思路：     在自己周圍選擇能走的路(一般地圖是六邊形或者正方形模型組成)     選擇一個距離重點最近的一條路（直線距離)      如果左上角到右下角，計算太多了，因爲有根號下的計算，需要調用api（有關浮點數的計算太麻煩）。 利用曼哈頓距離，最短的直線是組成的兩條邊相加最短的直線。 從綠點走到紅點，藍色是阻隔，白色代表可以走。g是實際距離，h是按照曼哈頓距

>>阅读原文<<