数独游戏设计毕业论文

public class ShuDu { /**存储数字的数组*/ static int[][] n = new int[9][9]; /**生成随机数字的源数组，随机数字从该数组中产生*/ static int[] num = {1,2,3,4,5,6,7,8,9}; public static void main(String[] args) { //生成数字 for(int i = 0;i < 9;i++){ //尝试填充的数字次数 int time = 0; //填充数字 for(int j = 0;j < 9;j++){ //产生数字 n[i][j] = generateNum(time); //如果返回值为0，则代表卡住，退回处理 //退回处理的原则是：如果不是第一列，则先倒退到前一列，否则倒退到前一行的最后一列 if(n[i][j] == 0){ //不是第一列，则倒退一列 if(j > 0){ j-=2; continue; }else{//是第一列，则倒退到上一行的最后一列 i--; j = 8; continue; } } //填充成功 if(isCorret(i,j)){ //初始化time，为下一次填充做准备 time = 0; }else{ //继续填充 //次数增加1 time++; //继续填充当前格 j--; } } } //输出结果 for(int i = 0;i < 9;i++){ for(int j = 0;j < 9;j++){ System.out.print(n[i][j] + " "); } System.out.println(); } } /** * 是否满足行、列和3X3区域不重复的要求 * @param row 行号 * @param col 列号 * @return true代表符合要求 */ public static boolean isCorret(int row,int col){ return (checkRow(row) & checkLine(col) & checkNine(row,col)); } /** * 检查行是否符合要求 * @param row 检查的行号 * @return true代表符合要求 */ public static boolean checkRow(int row){ for(int j = 0;j < 8;j++){ if(n[row][j] == 0){ continue; } 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;j < 8;j++){ if(n[j][col] == 0){ continue; } for(int k =j + 1;k< 9;k++){ if(n[j][col] == n[k][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 k = col /3 * 3; //循环比较 for(int i = 0;i < 8;i++){ if(n[j + i/3][k + i % 3] == 0){ continue; } for(int m = i+ 1;m < 9;m++){ if(n[j + i/3][k + i % 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 time){ //第一次尝试时，初始化随机数字源数组 if(time == 0){ for(int i = 0;i < 9;i++){ num[i] = i + 1; } } //第10次填充，表明该位置已经卡住，则返回0，由主程序处理退回 if(time == 9){ return 0; } //不是第一次填充 //生成随机数字，该数字是数组的下标，取数组num中该下标对应的数字为随机数字 int ranNum = (int)(Math.random() * (9 - time)); //把数字放置在数组倒数第time个位置， int temp = num[8 - time]; num[8 - time] = num[ranNum]; num[ranNum] = temp; //返回数字 return num[8 - time]; }}在网上找的

这种网上一般有现成的代码可以参考

可以考虑从概率方面来写，比如用3和其他的什么数字算的24，各自是怎么排列组合的，概率是多少，把里面的规律总结出来你可以玩玩数独，也就是九宫格，也可以从这方面来研究

24点说实话没什么好写的，本来就很简单的东西，要写成论文会让人笑话的！你要是真的想写关于24点游戏的论文，你可以通过不同的方法来实现，比如枚举法、递归法等，你自己下功夫了！ 先说24点来由,再说出好处,然后说怎么玩...

提问者真的很谦虚，已经写了这么多设计思路了还说自己不会写。根据提问者和前几位问答着的互动可见，提问者不是不会写，而是非常会写，而且写得非常好。是一个很精通的老师。建议提问者自行开办一个实体培训机构更好，将自己长项教授给有兴趣的人们。数独是一种运用纸、笔进行演算的逻辑数学游戏。玩家需要根据9×9盘面上的已知数字，推理出所有剩余空格的数字，并满足每一行、每一列、每一个粗线宫（3×3）内的数字均含1-9，不重复。数独盘面是个九宫，每一宫又分为九个小格。在这八十一格中给出一定的已知数字和解题条件，利用逻辑和推理，在其他的空格上填入1-9的数字。使1-9每个数字在每一行、每一列和每一宫中都只出现一次，所以又称“九宫格”。数独起源于18世纪初瑞士数学家欧拉等人研究的拉丁方阵。19世纪80年代，一位美国的退休建筑师格昂斯根据这种拉丁方阵发明了一种填数趣味游戏，这就是数独的雏形。20世纪70年代，人们在美国纽约的一本益智杂志《Math Puzzles and Logic Problems》上发现了这个游戏，当时被称为填数字，这也是目前公认的数独最早的见报版本。1984年一位日本学者将其介绍到了日本，发表在Nikoli公司的一本游戏杂志上，当时起名为“数字独身限”，后来就改名为“数独”，其中“数”是数字的意思，“独”是唯一的意思。后来一位前任香港高等法院的新西兰籍法官高乐德在1997年3月到日本东京旅游时，无意中发现了。他首先在英国的《泰晤士报》上发表，不久其他报纸也发表，很快便风靡全英国，之后他用了6年时间编写了电脑程序，并将它放在网站上（这个网站也就是著名的数独玩家论坛），后来因一些原因，网站被关闭，幸好数独大师Glenn Fowler恢复了数据，玩家论坛有了新处所。在90年代国内就有部分的益智类书籍开始刊登，南海出版社在2005年出版了《数独1-2》，随后日本著名数独制题人西尾彻也的《数独挑战》也由辽宁教育出版社出版。《北京晚报》、《扬子晚报》、《羊城晚报》、《新民晚报》、《成都商报》等等报纸媒体也先后刊登了数独游戏。解题手法：一、直观法就是不做任何记号，直接从数独的盘势观察线索，推论答案的方法。二、候选数法就是删减等位群格位已出现的数字，将剩余可填数字填入空格做为解题线索的参考，可填数字称为候选数(Candidates，或称备选数)。三、排除法（摒除法）摒除法：用数字去找单元内唯一可填空格，称为摒除法，数字可填唯一空格称为排除法 (Hidden Single)。根据不同的作用范围，摒余解可分为下述三种：数字可填唯一空格在「宫」单元称为宫排除（Hidden Single in Box），也称宫摒除法。数字可填唯一空格在「行」单元称为行排除法（Hidden Single in Row），也称行摒除法。数字可填唯一空格在「列」单元称为列排除法（Hidden Single in Column），也称列摒除法。四、唯一余数法：用格位去找唯一可填数字，称为余数法，格位唯一可填数字称为唯余解。余数法是删减等位群格位（Peer）已出现的数字的方法，每一格位的等位群格位有 20 个，如图七所示。五、进阶解法：是在补基本解法之不足，所以又称辅助解法。进阶解法包括：区块摒除法（Locked Candidates）、数组（Subset/Tuple）、二链列（X-Wing）、唯一矩形（Unique Rectangle）、全双值格致死解法（Bivalue Universal Grave）、同数链（X-Chain）、异数链（Multidigit Chain）及其他数链的高级技巧等等。已发展出来的方法有近百种之多。其中前三种加上基础解法为一般数独书中介绍并使用的方法，同时也是大部分人可以理解并掌握的数独解题技法。通过基础解法出数只需一种解法，摒除法或唯余法，超出此范围而需要施加进阶解法时，解题点需要进阶解法协助基础解法来满足隐性唯一或显性唯一才能出数，该解题点的解法需要多个步骤协力完成，因此称做组合解法。解题必须以逻辑为依归，提倡数独的本意。六、区块摒除法：区块摒除法包括宫区块摒除法（Pointing）与行列区块摒除法。在基础题里，利用区块摒除可以替代一些基础解法的观察，或辅助基础解法寻找焦点。在非基础题里，区块可以隐藏任何其他结构，简单的可以把基础解法隐藏起来，难的可以隐藏数对等等其他进阶技巧。七、数对法：当一个单元（行、列、宫）的某两个数字仅可能在某两格时，我们称这两个格为这两个数的数对（Pairs）。数对出现在宫称为宫数对；数对出现在行列成为行列数对。用候选数法的观点去看，数对有两种，一种是在同单元内其中两格有相同的双候选数，一看就明白，因此称为显性数对（Naked Pair），另一种是，同单元内有两个候选数占用了相同的两格，该两格因为还有其它候选数很难辨认，因此称为隐性数对（Hidden Pair）。