Question

我正在尝试制作一个数独生成器，这样我就可以进入数独游戏，但我遇到了一个问题...... 我已经成功地创建了一个方法来检查某个单元格以及它中的数字是否在它所属的同一行，列或3x3方格中重复，但是我有一个问题就是随机生成数字并填入它们。基本上我首先用1-9中的随机数填充第一行，这些随机数只出现在行中。我的问题是，是否有可能用随机数填充单元格，这些随机数适合到目前为止生成的数字，还是应该逐行填充？或者也许是方形的广场？因为我的循环似乎变成了无限循环。这是代码：

  package test;

    import java.util.Random;

    public class Test {
        public static void main(String[] args) {
            int[][]test=new int[9][9];
            int[]prva=new int[]{1,2,3,4,5,6,7,8,9};
            zapolniPrvo(test,prva);//fills the first line of the table
            print(test);
            System.out.println();
            int y=1;
            int x=0;
            int rn=0;
            int a=1;
            for(int i=1;i<9;i++){
                for(int j=0;j<9;j++){
                    while(!razlicnostT(j,i,test)){
                        test[i][j]=(int)(Math.random()*9+1);
                    }
                }
            }
            print(test);
        }
        public static boolean razlicnostT(int y,int x,int[][]test){ //checks for same number in the line, row and square
            int vrstica=0;
            int kolona=0;
            int yy=(y/3)*3;
            int xx=(x/3)*3;
            int yyy=(y%3);
            int xxx=(x%3);
            int kvadrat=0;
            boolean razlicnost=false;
            for(int i=yy;i<=yyy;i++){
                for(int j=xx;j<=xxx;j++){
                    if(test[i][j]==test[y][x]){
                        kvadrat++;
                    }
                }
            }
            for(int i=0;i<x;i++){
                if(test[y][i]!=test[y][x]){
                    vrstica++;
                }
            }
            for(int i=0;i<y;i++){
                if(test[i][x]!=test[y][x]){
                    kolona++;
                }
            }
            if((vrstica==x) && (kolona==y)&&(test[y][x]!=0)&&(kvadrat!=1)){
                razlicnost=true;
            } else {
                razlicnost=false;
            }
            return razlicnost;
        }
        public static void zapolniPrvo(int[][]test,int[]prva){
            randomize(prva);
            for(int i=0;i<9;i++){
                test[0][i]=prva[i];
            }
        }
        public static void print(int[][]test){
            for(int i=0;i<test.length;i++){
                for(int j=0;j<test.length;j++){
                    System.out.print(test[i][j]+" ");
                }
                System.out.println();
            }
        }
        public static void randomize (int[]temp){
            Random rnd = new Random();
            for (int i = temp.length - 1; i > 0; i--){
                int index = rnd.nextInt(i + 1);
                int a = temp[index];
                temp[index] = temp[i];
                temp[i] = a;
            }
        }
    }

注意：如果数字在行/列/ 3x3方格中仅出现一次且test为表格，则razlicnostT返回true

Answer 1

从我能看到的声明导致问题是这个

if((vrstica==x) && (kolona==y)&&(test[y][x]!=0)&&(kvadrat!=1)){ razlicnost=true;

由于razlicnost被初始设置为false，因此该语句显然永远不会为真，这会导致while(!razlicnostT(j,i,test)运行无限。

应用程序逻辑肯定是错误的。不幸的是，自从您的代码

以来，我无法帮助您

格式不佳
使用不同的语言
使用awfull（或无）命名约定（y，yy，xxx之类的名称是将来审核您的代码的噩梦。

我的建议是重写此代码以使其更具可读性，因为修复它可能需要更长的时间

数独发生器循环

1 个答案: