A星尋路算法最簡單理解

對於a星尋路算法最直白的理解：node 從a點走到b點，首先把地圖畫成網格，讓障礙物在網格內算法       如圖，從s點要走到e點，把障礙物設成黑色，還要建立2個隊列，一個是尋找新的節點隊列（開啓隊列），一個是保存已走過的節點隊列（關閉隊列）。在尋找新的節點時，要判斷該節點距離，公式爲總距離=當前節點距離起點步數+當前節點距離終點步數。這裏注意的是即便有障礙物在計算當前節點距離起終點步數也要按照

>>阅读原文<<