A星算法

A星算法就是試圖在地圖中找到一條最短路徑，但不保證一定存在。 搜索區域(The Search Area) 我們假設某人要從A點移動到B點，但是這兩點之間被一堵牆隔開。如下圖 你應該注意到了，我們把要搜尋的區域劃分成了正方形的格子。這是尋路的第一步，簡化搜索區域。這樣我們把我們的搜索區域簡化爲了二維數組。數組的每一項代表一個格子，它的狀態就是可走和不可走。通過計算出從A到B需要走過哪些方格，就找到了

>>阅读原文<<