A* 算法講解

A* 算法講解 在看下面這篇文章之前，先介紹幾個理論知識，有助於理解A*算法。 啓發式搜索：啓發式搜索就是在狀態空間中的搜索對每一個搜索的位置進行評估，得到最好的位置，再從這個位置進行搜索直到目標。這樣可以省略大量無畏的搜索路徑，提到了效率。在啓發式搜索中，對位置的估價是十分重要的。採用了不同的估價可以有不同的效果。 估價函數：從當前節點移動到目標節點的預估費用；這個估計就是啓發式的。在尋路問題和

>>阅读原文<<