A*算法（解決八數碼問題）

A*算法簡介 啓發式搜索簡介： 啓發式搜索就是在狀態空間中的搜索對每個搜索的位置進行評估，獲得最好的位置，再從這個位置進行搜索直到目標。這樣能夠省略大量無謂的搜索路徑，提升了效率。在啓發式搜索中，對位置的估價是十分重要的。採用了不一樣的估價能夠有不一樣的效果。node A*算法簡介： A*算法就是對估價函數加上一些限制後獲得的一種啓發式搜索算法。 其搜索過程可能描述以下：web 把初始節點S0放入

>>阅读原文<<