Java Sudoku Squares 3x3 检查有效性

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;
}

计算框中位置的实际公式非常简单。由于板子是分行列的，所以获取行列的位置需要根据整个区域中box的位置来获取偏移量。

i 这里计算行框内的索引。由于在 9x9 数独中每行盒子的长度为 3，我们需要在每次放入 3 个盒子时将行数增加 3。要计算出并仅添加 3，我们可以使用一些整数除法。

例如：

i+i.length*k/i.length

这显然是一个语法错误，因为 i 没有长度，但可以将其视为循环中 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;
}