数独游戏:是一种源自18世纪末瑞士的数学智力拼图游戏。拼图是九宫格（即3格宽×3格高）的正方形状，每一格又细分为一个九宫格。在每一个小九宫格中，分别填上1至9的数字，让整个大九宫格每一列、每一行的数字都不重复。 数独的玩法逻辑简单，数字排列方式千变万化。不少教育者认为数独是锻炼脑筋的好方法。

算法全名为数字拼图问题(八数码)算法，讲述一个自动完成九宫格数字拼图的算法,Algorithm, called the whole issue of the number of puzzles (8 digital) algorithm, on a number of auto-complete puzzle squares algorithm

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,