A* 尋路過程

首先來一張地圖，在此A點爲起始點，B點爲終點（目的地），中心藍色的爲障礙物，如下圖： 尋路步驟：    1，從點A開始，並且把它作爲待處理點存入一個「開啓列表」。開啓列表就像一張購物清單。儘管現在列表裏只有一個元素，但以後就會多起來。你的路徑可能會通過它包含的方格，也可能不會。基本上，這是一個待檢查方格的列表。    2，尋找起點周圍所有可到達或者可通過的方格，跳過有牆，水，或其他無法通過地形的方

>>阅读原文<<