自動尋路算法（A*算法）分享

1、爲何地圖網格化？ 位置描述： 鼠標位置使用像素座標描述。 地圖位置使用經度緯度描述。 爲了方便描述地圖上元素的位置，將地圖網格化。 2、什麼是曼哈頓距離？ 曼哈頓距離（Manhattan distance）：兩點在南北方向上的距離加上在東西方向上的距離，即D（I，J）=|XI-XJ|+|YI-YJ|。 計算曼哈頓距離時，忽略兩點之間的障礙物。 如有兩點(1,2)和(3,4)，則曼哈頓距離 =

>>阅读原文<<