Question

我正在开发一个Java程序，用于检查数独难题是否已解决。我已完成水平和垂直数字检查部分。但是当我试图检查广场时，我无能为力。这是我的支票系统的工作方式。

这就是我想要做的。希望有人帮忙，因为我处理了方格检查的困难情况。

int[][] SudokuBoard = new int[9][9];
// I didn't wrote the sudoku board completely hope you understood how sudoku table looks like.

public static boolean checkSquares(int[][] SquareBoard) {
    int retr = false;
    int loop = 0;
    int[] extraboard = new int[9];
    int[] truelist ={1,2,3,4,5,6,7,8,9};

    for(int i = 1; i <=9 ; I++) {
        //here , extraboard will have the numbers in " i " numbered sudoku square.( i is like first //,second)
        Arrays.sort(extraboard);
        for(int j = 0; j < 9; j++) {
            if(extraboard[j] == truelist[j])
                loop += 1;
        }
        extraboard = new int[9];
    }

    if(loop == 81)
        retr == true;

    return retr;
}

Answer 1

你可以做到

int count = 0;
for(int k = 0; k < 9; k++) {
    for(int i = 0; i < 3; i++) {
        for(int j = 0; j < 3; j++) {
            extraboard[count++] = SquareBoard[i+3*k/3][j+k%3*3];
        }    
    }
    Arrays.sort(extraboard);
    for(int j = 0; j < 9; j++) {
        if(extraboard[j] == truelist[j])
            loop += 1;
    }
    extraboard = new int[9];
    count = 0;
}

计算框中位置的实际公式非常简单。由于电路板分为行和列，因此需要根据整个区域中盒子的位置来获取行和列的位置。

我在这里计算行内框中的索引。由于每行盒子在9x9数独游戏中的长度为3，我们每次获得3个盒子时需要将行数增加3。为了弄清楚并且只添加3，我们可以使用一些整数除法。

例如：

i+i.length*k/i.length

这显然是语法错误，因为我没有长度，但可以将其视为循环中i的限制（在本例中为3）。

然后这将获得框中的当前行（第一个i）并将其添加到sudoki中的框的偏移量。那就是每3个盒子k / i.length再变成1个，然后我们将它乘以3以得到3的偏移量。

在列部分中，我们有一个更大的问题，因为我们需要在数组中向左移动每3个偏移它，并在我们返回到最左边的框时重置它。

所以论坛会变成

j + (k%i.length)*j.length

这会给我们所在框中的列，然后我们用k％i.length的框位置偏移。我们使用i.length而不是j.length的原因是我们需要按行计算偏移量，然后按行列的长度偏移它。

通过这个，您可以将其应用于任何尺寸的板。 2x2,2x3,3x2,3x3甚至更大。

Answer 2

public static boolean checkSquares(int[][] SquareBoard) {
    int i=0, extraboard=0;
    for (;i<9;i++,extraboard=0) {
       for (int j=0;j<9;j++)
           extraboard+=1<<(SquareBoard[i/3*3+j/3][i%3*3+j%3]-1);
       if (extraboard!=(1<<9)-1) // 511, binary(511) = 111111111
           break;
    }
    return i==9;
}

Java Sudoku Squares 3x3检查有效性

2 个答案: