新手，见笑，a*算法解决八数码问题,是console控制台程序，压缩包中还包含了cpp文件。

八数码问题，多多指教 欢迎大家下载使用参考 1. 概述 1.1 8数码问题 8数码问题是指在3X3的九宫棋盘上有标号为1～8的8个棋牌,和一个空白位,通过棋牌向空白位移动来改变棋盘布局,如何移动棋牌才能从初使布局到达目标布局.显然解答路径实际上就是一个合法的走步序列 1.2 A*算法 A*算法属于一种启发式搜索,它扩展结点的次序类似于广度优先搜索,但不同的是每生成一个子结点需要计算估价函数F,以估算起始结点的约束经过该结点至达目标结点的最佳路径代价;每当扩展结点时,意是在所有待扩展结点中选择具

这是A*算法的C++(MSVC)实现，利用了模板函数，有两个测试用例，一个是迷宫寻路，一个是求解八数码问题。 压缩包内包括: Astar.hpp //这是A*算法的模板函数实现 (还附送个快排算法 testMain_eightDigital.cpp //这是A*算法求解八数码问题的测试用例 testMain_maze.cpp //这是A*算法走迷宫的测试用例 mazeMap.tx

求解八数码问题