第6-1課：A* 算法

在第3-7課：推箱子游戲中，我們已經應用了 A* 算法，但是並沒有展開介紹該算法的原理，這一課來補上。A（A-Star）算法和 Dijkstra 算法一樣，都是求最短路徑的搜索算法，不過 Dijkstra 算法比較直接，上來就是 BFS 搜索；A 算法則用了一點「啓發」技術，所謂的啓發，其實都是很簡單的距離向量的判斷。但是不要小看這一點「啓發」，會使得 A* 算法在搜索效率上優於 Dijkstra

>>阅读原文<<