c语言数独游戏程序（C language Sudoku program）.docVIP

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； / /填充数字 对于（int = 0；j＜9；j + +）{ / /产生数字 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 + +）{ 系统。输出； } 系统println()。出去； } } / * * *是否满足行、列和3x3区域不重复的要求 * @param排行号 * @param Col列号 * @还真代表符合要求 * / 公共静态布尔iscorret（行，int型）{ 返回（检验行（列）与这种（COL）和checknine（行，列））； } / * * *检查行是否符合要求 * @param排检查的行号 * @还真代表符合要求 * / 公共静态布尔检验行（行）{ 对于（int = 0；j＜8；j + +）{ 如果（n行= 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] = = n [c] [col]) { return false; } } } return true; } / * * * 检查3x3区域是否符合要求 * @ param row 检查的行号 * @ param col 检查的列号 * @ return true代表符合要求 * / public static boolean checknine (int row, int col) { / / 获得左上角的坐标 int j = row / 3 * 3; int c = col / 3 * 3; / / 循环比较 for (int i = 0; i 8; i + +) { if (n [j + i / 3] [k + in% 3] = = 0) { continue; } for (int m = i + 1; m 9; m + +) { if (n [j + i / 3] [k +] in% 3 = = n [j + m / 3] [k + m% 3]) { return false; } } } return true; } / * * * 产生1 - 9之间的随机数字 * 规则: 生成的随机数字放置在数组8 - time下标的位置, 随着time的增加, 已经尝试过的数字将不会在取到 * 说明: 即第一次次是从所有数字中随机, 第二次时从前八个数字中随机, 依次类推, * 这样既保证随机, 也不会再重复取已经不符合要求的数字, 提高程序的效率 * 这个规则是本算法的核心 * @ param time 填充的次数, 0代表第一次填充 * @ return * / public static int generatenum (int