A*算法——算法拓展篇（1）

本文轉載自http://www.cppblog.com/mythit/archive/2009/04/19/80492.aspx 在看下面這篇文章之前，先介紹幾個理論知識，有助於理解A*算法。   啓發式搜索：啓發式搜索就是在狀態空間中的搜索對每一個搜索的位置進行評估，得到最好的位置，再從這個位置進行搜索直到目標。這樣可以省略大量無畏的搜索路徑，提到了效率。在啓發式搜索中，對位置的估價是十分重要的

>>阅读原文<<