检查数独中的每个随机数 (java)

Question

我有下面的代码，它通过检查每个随机数来解决数独，如果它在数独中不重复但不起作用，我认为它进入了无限循环，因为它没有显示任何结果，如果我的方法完全错误请告诉我正确的方法并为我编辑代码。

 package essai;

import java.util.Random;

public class Essai_checker {

    static final boolean valide=true;
    static final boolean non_valide=false;

    //check number if not deplicate in row or colomn or sub grid 
static boolean checkInt(int a[][],int test,int c_i,int c_j){

        if(test==0) return non_valide;

        //check ligne
        for(int i=0;i<9;i++){
            if(test==a[c_i][i]) return non_valide;
        }
        //check colomn
        for(int i=0;i<9;i++){
            if(test==a[i][c_j]) return non_valide;
        }

        //check sub_grid

        int ii=c_i/3;
        int jj=c_j/3;
        // this test are for telling wich sub-grid contain the number 
        if(ii<3) c_i=0; 
        else 
            if(ii>1 && ii<2) c_i=3;     
            else if(ii>2 && ii<=3) c_i=6;

        if(jj<3) c_j=0;
        else 
            if(jj>1 && jj<2) c_j=3;     
            else if(jj>2 && jj<=3) c_j=6;

        for(int i=c_i;i<c_i+3;i++){
            for(int j=c_j;j<c_j+3;j++){
                if(test==a[c_i][c_j]) return non_valide;
            }
        }
            return valide;
        }
    public static void main(String[] args) {
        int [][] soduko2={
                {0,0,0,0,0,0,0,0,0},
                {0,0,0,0,0,0,0,0,0},
                {0,0,0,0,0,0,0,0,0},
                {0,0,0,0,0,0,0,0,0},
                {0,0,0,0,0,0,0,0,0},
                {0,0,0,0,0,0,0,0,0},
                {0,0,0,0,0,0,0,0,0},
                {0,0,0,0,0,0,0,0,0},
                {0,0,0,0,0,0,0,0,0}
            };
        Random r=new Random();
        for(int i=0;i<9;i++){
            for(int j=0;j<9;j++){
                int entier=r.nextInt(9)+1;
                boolean init =checkInt(soduko2,entier,i,j);
                while(init ==non_valide){
                    entier=r.nextInt(9);
                    init =checkInt(soduko2,entier,i,j);
                }
                if(init=true)
                    soduko2[i][j]=entier;
            }
            }
        for(int i=0;i<9;i++){
            for(int j=0;j<9;j++){
                System.out.println(soduko2[i][j]+",");
            }
        }
        System.out.println("Done!");

    }

}

Answer 1

首先，条件 (ii>1 && ii<2) 将始终为假，不知道这是否会成为问题

其次，条件(ii>2 && ii<=3)只有在ii==3

时才成立

也许这会是问题的一部分

检查数独中的每个随机数 (java)

check every random number in sudoku (java)

java

artificial-intelligence

game-theory

solver

sudoku