蜂窩地圖研究

大概半年前在寫蜂窩網格的A*尋路算法時，遇到了如何選擇啓發式的問題。傳統的曼哈頓距離雖然能夠正常運行找到正確的最短路徑，可是在蜂窩網格地圖中，兩點間的最短路徑不止一條，曼哈頓距離會使路徑的選擇老是偏向某一方向。根本緣由是啓發式中的曼哈頓距離並非兩點間真正的最短距離。web 在網上搜索了不少，可是一直沒有搜到合適的方法，因而在炎熱的某一天，本身動筆尋找這種方法。沒想到的是答案居然十分簡單。算法 下圖

>>阅读原文<<