A*算法

廣度優先（BFS）和深度優先（DFS）搜索 在談A*之前，還是要先聊聊搜索算法中的老祖宗，深度和廣度優先搜索算法。這兩個算法，基本上各教科書都會有講解，各種面試基本上也都會面到。不過爲了講清楚A*，我們還是先一起來看看他們吧。   深度優先搜索，用俗話說就是不見棺材不回頭。算法會朝一個方向進發，直到遇到邊界或者障礙物，纔回溯。一般在實現的時候，我們採用遞歸的方式來進行，也可以採用模擬壓棧的方式來實

>>阅读原文<<