给大家补充一下sudoku的介绍：
http://5233.blogchina.com/4177665.html

不过lz大师用什么算法实现的是什么功能都还没说呢...

感觉蛮有意思呢,呵呵~~

初步想了一种搜索策略,因为如果直接搜对于有些难题(空格太多的)搜索量实在太大了,每一行是9!量级的,而且有9行,于是想到这样一个方法:对所有空格先取出来,做成这样一个结点
struct blanknode{
    int count;//余下可用的数字个数
    int used[10];//标记哪些数字已经使用过
};
一开始的时候,对所有空格扫描,扫描它所在的行和列以及小九宫格,让出现的数字标记出来,并算出余下的可用数字个数.最终就得到这样一个空格集S.
由S中的数据启发式地进行深搜,从S中取一个count最少但又不为零的结点出来,由used[]标记得到搜索子树,试探的同时改变同行同列以及同九宫格中其它的空格数据,递归,如果S中结点有矛盾,比如行列小九宫未完成而count又为0时,产生截断,直到所有空格count皆为0且所有空格填完时,得到一个可行解,输出.
暂时只想到这些.

基本思路有三条，其中上面的算法实现了两条，因为第三条按照构思的算法感觉还不如直接就对可能结果遍历来得快，所以就放着没实现。
三条逻辑分别是：
1，以行或者列或者九宫为单位，看缺哪些数字，这些数字构成集合An（n=1，2，3，分别表示行的，列的和九宫的），对一个确定的位置，把它的A1,A2,A3求一个交，就是这个位置的所有可能值。当可能值唯一是，该点数值确定。
2，以一个九宫为单位，看一个点所在行的补行在九宫所在行内的值。把所有这些值中出现过两次的找出来，这些就是这个点的行可能值。同样去寻找这个点的列可能值，求并。当然，实际中不是这样，还要考虑边界因素，也就是某些补行可能在给定点的列上已经有值了，那么就认为这个补行覆盖了所有数。第二逻辑往往仅对第一逻辑中可能值不唯一的情况下对所有可能值遍历，这样可以缩小范围。
3，也就是所谓的第三逻辑，是最体现“推理”的一条。当所有空白点都没有确定值而只有不少于两个可能值的时候，根据可能值以九宫为单位的分布来推测别的列和行中的值分布。这个在WEBSUDOKU的HARD模式下经常要用的。
当上面三条逻辑都无效的时候，也就是只能得到一系列可能值而不能得到确定值的时候，再对所有可能值做遍历递归。这个是没办法的了，已经无法通过逻辑来判断值了，只能靠暴力破解了。

然后说说生成SUDOKU的方法。
生成SUDOKU也遵循三条基本方针：
1，以九宫为单位，调换一行九宫内两个任意数字行，不破坏SUDOKU可行性。
2，以九宫为单位，调换一列九宫内两个任意数字列，不破坏SUDOKU可行性。
3，以数字为单位，做轮换群操作，不破坏SUDOKU可行性。
这三条规则中的第三条其实不增加SUDOKU复杂度，仅仅是让两个SUDOKU“看上去”不同而已。
第一和第二条还需要再次展开，因为如果不展开直接用的话，你会在玩了三个SUDOKU以后发现一个规律，是什么规律自己去玩了就知道了。
展开的规则是：把要调换的两行（列）构成一个轮换群，然后求该群的分解群（一般三个），然后一这个分解群为基本操作单位对行（列）A做正轮换，对行（列）B做逆轮换。
展开以后的第二第二条能生成更复杂的SUDOKU。
可以证明，对一个最简SUDOKU通过上面的三条规则，可以遍历所有SUDOKU。
显示的时候只要挖掉一些数字就好了。这里建议最后保留25到30个。数学家目前位置得到的最少保留数是18个，但是18个保留下来的SUDOKU的难度是EVIL级的，不推荐生成来给别人玩。何况这个模型的SUDOKU的挖数模式是固定的，因而解也是固定的。
至于生成挖掉数以后的SUDOKU的挖数方式，这里还没研究过。不是任意的挖法都能生成一个好的SUDOKU题的。好的SUDOKU题必须让答案是唯一的，而且尽量让玩家不用暴力破解。

厉害！我只做了破解，没想出生成。

期待挖数：）

lz,直接DFS加一点剪枝运算量低得超出想象哈

我想问，生成如何控制难度？什么叫做难，什么叫做易？

楼上的，运算量低啥意思？

你的运算量指的是什么？是CODE量还是运算时间？

SUDOKU的难和易的界定还没完全想透。

考试完毕了，写了SUDOKU破解程序的完整版本。
至于挖数的还没怎么想过。
下面是代码：

[url=http://lostabaddon.spaces.msn.com/cns!EB06676D0B60BFBD!1986.entry]CODE[/url]

高手云集,厉害厉害!