启发式搜索算法（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

>>阅读原文<<