Java Sudoku Squares 3x3 检查有效性

Question

我正在开发一个 Java 程序，用于检查数独谜题是否已解决。我已经完成了水平和垂直数字检查部分。但是当尝试检查方 block 时，我无能为力。这是我的检查系统的工作原理。

这就是我想做的。希望有人提供帮助，因为我的情况很困难，有方形检查。

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

计算框中位置的实际公式非常简单。由于棋盘被分为行和列，获取行和列的位置需要根据盒子在整个区域的位置进行偏移。

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 或更大。