一個高效的A-star尋路算法

這種寫法比較垃圾，表如今每次搜索一個點要遍歷整個地圖那麼大的數組，若是地圖爲256*256，每次搜索都要執行65535次，若是遍歷多個點就是n*65535，速度上實在是太垃圾了 簡單說下思路，之後補充算法 優化重點在在open表和close表的遍歷上，這兩個地方優化後，astar會大量提速 close只用來查詢因此能夠用hash這樣就避免了遍歷 open首先用來查詢是否有相同的點若是有會比較替換F

>>阅读原文<<