java编写的数独游戏

  • a5_454624
    了解作者
  • 4.1KB
    文件大小
  • rar
    文件格式
  • 0
    收藏次数
  • VIP专享
    资源类型
  • 0
    下载次数
  • 2022-04-03 02:25
    上传日期
由java编写的数独游戏,相当完美的java程序!具有不错的可视化界面!
Shudu.rar
  • Shudu
  • src
  • ShuDu.java
    5.6KB
  • .settings
  • org.eclipse.jdt.core.prefs
    629B
  • bin
  • ShuDu.class
    2.4KB
  • .project
    381B
  • .classpath
    301B
内容介绍
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]; } }
评论
    相关推荐
    • Java
      Java 对于Java练习
    • java
      Java Java基础
    • Java
      Java 我创建的Java项目
    • JAVA教程
      一本非常不错的清华大学java教程,讲解非常详细,看了就知道。
    • Java Cipher
      Java Cipher 加密和解密工具 附带源码 Java Cipher 加密和解密工具 附带源码 Java Cipher 加密和解密工具 附带源码 Java Cipher 加密和解密工具 附带源码
    • javabank
      Java银行 Java com的模拟操作将在bancárias上发布! 要求:Java 8。
    • java 李兴华
      java 李兴华 java 李兴华 java 李兴华 java 李兴华 java 李兴华 java 李兴华 java 李兴华 java 李兴华 java 李兴华 java 李兴华 java 李兴华 java 李兴华 java 李兴华 java 李兴华 java 李兴华 java 李兴华 java ...
    • Java204
      支持中文,支持动态注释的超强Java语言反编译器。 注意:Java204的工作目录中不能包含中文字符!! 支持现有所有Java环境产生的Class代码,而最重要的是它生成的源代码可读性极好,又充分考虑了国人的Java编码习惯,...
    • java程序
      java程序-吃点点java程序-吃点点java程序-吃点点java程序-吃点点java程序-吃点点java程序-吃点点
    • Java
      Java 2021/02/19 .java Main.java 学生.java Bmi.java 。班级 Bmi类 主类 MyBmi.class 学生班 学生样本类 2021/02/20 .java DeleteFile.java WriteFile.java MyDataPrint.java 。班级 DeleteFile.class ...