啓發式搜索算法（A*算法）

A算髮：在bfs算法中，若對每一個狀態n都設定估價函數f(n)=g(n)+h(n)，而且每次從開啓列表中選節點 進行擴展時，都選取f值最小的節點，則該搜索算法爲啓發式搜索算法，又稱A算法。 g(n):從起始狀態到當前狀態n的代價。 h(n)：從當前狀態n到目標狀態的估計代價。、 A算法的例子——八數碼 2 6 3      1 2 3 1 8   -----> 8  4 7 4 5      7

>>阅读原文<<