c语言数独游戏程序ClanguageSudokuprogram.doc

c 语言数独游戏程序(C language Sudoku program)
*数独程序
* /
公共类的蜀都｛
/ * * /存储数字的数组
静态 int [] = n =新 int [ 9 ] [] 9 ]；
/ * * /生c 语言数独游戏程序(C language Sudoku program)
*数独程序
* /
公共类的蜀都｛
/ * * /存储数字的数组
静态 int [] = n =新 int [ 9 ] [] 9 ]；
/ * * /生成随机数字的源数组，随机数字从该数组中产生 static int [] num = ( 1, 2, 3, 4, 5, 6, 7, 8, 9 )；
public static void main (String [] args) (
/ /生成数字
对于(int = i 0； i < 9； i + +) (
/ /尝试填充的数字次数
int时间二0；
/ /填充数字
/ /产生数字
n [我][J ] = generatenum (时间)；
//如果返回值为0,则代表卡住，退回处理
/ /退回处理的原则是：如果不是第一列，则先倒退到前一列，否则 倒退到前一行的最后一列
如果(n i = j = 0) ｛
/ /不是第一列，则倒退一列
如果(j = 0) (
J=2；
继续；
｝否则｛ 〃是第一列，则倒退到上一行的最后一列
我一；
j = 8； 继续;
/ /填充成功
如果(iscorret (i, j)) {
/ /初始化时间，为下一次填充做准备
时间二0；
} { 〃继续填充其他
次数增加//1
时间+;
/ /继续填充当前格
J;
/ /输出结果
对于（int = i 0； i < 9； i + +） {
对于（int = 0； j<9； j + +） { 系统。输出;
系统printlnO □出去;
/ * *
*是否满足行、列和3x3区域不重复的要求
***@param排行号
***@param Col 列号
*。还真代表符合要求
/
公共静态布尔iscorret （行，int型）{
返回（检验行（列）与这种（COL）和checknine （行，列））；
}
/ * * *检查行是否符合要求
***@param排检查的行号
*。还真代表符合要求
/
公共静态布尔检验行（行）{
对于（int = 0； j<8； j + +） （
如果3行=j = 0） {
继续；
}
for （int k = j + 1, k < 9; k + +） if （n [row] [j] = = n [row] [k]） return false: return true:
*检查列是否符合要求
@ param col检查的列号
@ return true代表符合要求
/
public static boolean checkline (int col)
for (int j = 0 and j < 8; j + +) {
if (n [j] [col] = = 0) {
continue;
}
for (int k = j + 1, k < 9; k + +) {
if (n [j] [col