Java数独方块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;
}

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

i在这里计算行所在框内的索引。因为在9x9的数独游戏中，每一行盒子的长度是3，所以每次我们放入3个盒子时，需要将行数增加3。要算出只加3，我们可以用整数除法。

例如:

i+i.length*k/i.length

这显然是一个语法错误，因为i没有长度，但可以将其视为循环中i的极限(在本例中为3)。

这将获得框中的当前行(第一个i)并将其添加到sudoki中框的偏移量。也就是每3个盒子对应k/i。长度增加1，然后乘以3得到3的偏移量。

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

所以公式会变成

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

这将给出我们所在的方框中的列，然后用k%i的长度偏移方框的位置。我们使用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;
}

Answer 3

这是我想到的一个解决方案。它使用了4个嵌套循环，但时间复杂度仍然是O(n^2)。基本上，我检查顶部的前3个框，然后是中间的3个框，然后是最后3个框。

        for (int l = 0; l < 9; l+= 3){
            for (int i = 0; i < 9; i += 3){
                HashSet<Character> set = new HashSet<>();
                for (int j = l; j < l+3; j++){
                    for (int k = i; k < i+3; k++){
                        if (!set.contains(board[j][k])){
                            if (board[j][k] != '.')
                                set.add(board[j][k]);
                        }
                        else 
                            return false;
                    }
                }
            }
        }
        return true;

并注意数独可能不完整，缺失的数字将被替换为'。'