A*（最優路徑）

尋路：尋找最短路徑並避開障礙物 首先將地圖虛擬化，將地圖劃分爲一個一個的小方塊，這樣可以用二維數組來表示地圖。如下所示，綠色塊(A)是起點，紅色塊(B)是終點，中間藍色塊是障礙物，白色塊是空地。 先羅列出所有的步驟，等會按照例子一步一步分析 1 尋路步驟： 步驟1.從起點A開始，把A作爲一個等待檢查的方格，放入到「開啓列表」中，開啓列表就是一個存放等待檢車方格的列表 步驟2.尋找起點A周圍可以到達

>>阅读原文<<