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,