1.该程序基于vc6.0平台，打开工程编译运行及可以看到结果。



2.本程序为拼图游戏的缩影，假设原图为

　　1 2 3

　　4 5 6

　　7 8 　　图1



打乱后由A*算法给出最优解。



3.本程序的核心为A*算法，所以一些其他的功能未予以深究，如果要改变初始状态，请打开工程，在FileView下打开Source Files中的astar.cpp中，在其第17行的afirststate数组定义中给出，用数字0代表空格。如 图1 中的状态即可输入{1,2,3,4,5,6,7,8,0}表示。-Astar