A* 算法求解八数码问题

前面见过宽度优先搜索和深度优先搜索求解八数码问题。那两个方法都是盲目搜索。
今天看启发式搜索。
A算法： 利用评价函数来选择下一个节点。 图引用自 -北京联合大学 彭涛老师在 中国慕课的 《人工智能概论》。

估价函数没有定论，可以有不同方法。 这里采用处在错误位置的数字的数量。

代码在： github

一组测试数据的 执行搜索的过程如下： 

 
A* 算法 （宽度优先）求解八数码问题 ========== 宽度优先求解八数码问题，搜索过程是 ========== [[2 0 3]  [1 8 4]  [7 6 5]] 当前节点的深度：1, 代价 F= G+ H （4 = 0 + 4）  ******************** 
[[2 8 3]  [1 0 4]  [7 6 5]] 当前节点的深度：2, 代价 F= G+ H （4 = 1 + 3）  ******************** 
[[0 2 3]  [1 8 4]  [7 6 5]] 当前节点的深度：2, 代价 F= G+ H （4 = 1 +

A* 算法求解八数码问题最先出现在Python成神之路。