相信很多人都玩儿过数独游戏，下面是sudoku expert的一个截图

1.JPG (43.5 KB)

2008-5-12 16:30

就是九个九宫格，保证每个九宫格里都是1-9九个数字，而且每一行和每一列都没有重复的数字，大家讨论一下，猜测一下sudoku expert采用的是什么算法以及你对解决这一问题的解决思路

看着都头疼了 呵呵

08年的美国数学建模竞赛中就有个数独的题目。

那 cugbcat先贴一个？

解数独的话，想到的是递归算法。

引用:

原帖由 chuter 于 2008-5-18 09:58 发表
那 cugbcat先贴一个？

去找Donald Ervin Knuth的论文，这是目前为止最快的接数独的算法。

一个2维数组怎么样？  进行循环相同列之差不为0
1.先随即（1~9）生成第一行数，存入2维数组aa；
2。生成第二行数；
3.第二行与第一行比较，若相同 舍弃，不同,存入数组aa;

引用:

原帖由 sjktyr 于 2008-7-3 20:53 发表
一个2维数组怎么样？  进行循环相同列之差不为0
1.先随即（1~9）生成第一行数，存入2维数组aa；
2。生成第二行数；
3.第二行与第一行比较，若相同 舍弃，不同,存入数组aa;

恩. . . . .