无意中看弟弟在写杂志上面的一道填数游戏题
自己想把它编成C
题目是这样的:
在9*9的方格内,用1~9之间的数字,将空格填满
每个空格只能填一个数
每个数字在每一行每一列只能出现一次.
X X 8 X 5 7 3 X X
X 5 X X X 4 2 X X
3 X X X 9 X X X 8
2 X X X X X X 3 X
X X X X X 1 X X X
X 3 X 5 X X X X 4
9 X X X 1 X X X 5
X X 7 9 X X X 6 X
X X 2 8 7 X 1 X X

我用X表示空格了,然后里面有部分给定的数字
想求一个算法

哈哈，这个程序我刚学编程的时候，用vb写过，是个九宫数字游戏逆要我可以给你，但当时水平有限，写的不是很好，不过可以运行，并能正确解答

[此贴子已经被作者于2007-8-31 17:52:53编辑过]

用三层循环,前两层用来表示位置,第三层1~9表示可能填的数,只行和列上都没有这个数就可以填上;
这并不是最难的,更难是要求每行的数组成的整数是最小的.

如果这是九宫格算法，那每行的数都是从1到9，何来最小之说？

我是说在一个9*9的矩阵中填数,要求行组成的数和最小,这样不仅要求行列不同还要求数最小
123456789
214365978
.....

3楼的方法可行.

哈哈,如果只是这样,我敢保证,40分钟内不会有结果

不会吧?????
做了就知.

数独问题一般都是要唯一解的




by 雨中飞燕 QQ:78803110 QQ讨论群:5305909

[url=http://bbs.bc-cn.net/viewthread.php?tid=163571]请大家不要用TC来学习C语言，点击此处查看原因[/url]
C/C++算法习题(OnlineJudge)：[url]http://yzfy.org/[/url]