java 我有问题,在我的数独代码显示错误

sqxo8psd  于 2023-03-06  发布在  Java
关注(0)|答案(1)|浏览(148)

在我的数独代码我的布尔返回真值,但它没有停止运行,它没有给予我正确的答案。
我的代码dost不给予任何值,如果它是真的,不显示一个错误或其他东西,但如果代码返回假,那么它给我正确的答案。
我想知道代码中发生了什么

public static boolean isSafe(int sudoku[][], int row, int col, int digit) {
        // row
        for (int i = 0; i < 9; i++) {
            if (sudoku[i][col] == digit) {
                return false;
            }
        }

        // column
        for (int j = 0; j < 9; j++) {
            if (sudoku[row][j] == digit) {
                return false;
            }
        }

        // grid
        int startRow = (row / 3) * 3;
        int startCol = (col / 3) * 3;

        // 3 X 3 grid
        for (int i = startRow; i < startRow + 3; i++) {
            for (int j = startCol; j < startCol + 3; j++) {
                if (sudoku[i][j] == digit) {
                    return false;
                }
            }
        }

        return true;
    }

    public static boolean sudokuSolver(int sudoku[][], int row, int col) {
        // Base case
        if (row == 9) {
            return true;
        }

        // recursion
        int nextRow = row;
        int nextCol = col+1;

        if (col+1 == 9) {
            nextRow = row+1;
            nextCol = 0;
        }

        // check place value is zero or somethingelse
        if (sudoku[row][col] != 0) {
            sudokuSolver(sudoku, nextRow, nextCol);
        }

        // placement of digit
        for (int digit = 1; digit <= 9; digit++) {
            if (isSafe(sudoku, row, col, digit)) {
                sudoku[row][col] = digit;
                if (sudokuSolver(sudoku, nextRow, nextCol)) {
                    return true;
                }
                sudoku[row][col] = 0;
            }
        }

        return false;
    }

    public static void printSudoku(int sudoku[][]) {
        System.out.println("----- SUDOKU ----");
        for (int i = 0; i < 9; i++) {
            for (int j = 0; j < 9; j++) {
                System.out.print(sudoku[i][j] + " ");
            }
            System.out.println();
        }
    }

    public static void main(String args[]) {
        int sudoku[][] = { { 0, 0, 8, 0, 0, 0, 0, 0, 0 },
                { 4, 9, 0, 1, 5, 7, 0, 0, 2 },
                { 0, 0, 3, 0, 0, 4, 1, 9, 0 },
                { 1, 8, 5, 0, 6, 0, 0, 2, 0 },
                { 0, 0, 0, 0, 2, 0, 0, 6, 0 },
                { 9, 6, 0, 4, 0, 5, 3, 0, 0 },
                { 0, 3, 0, 0, 7, 2, 0, 0, 4 },
                { 0, 4, 9, 0, 3, 0, 0, 5, 7 },
                { 8, 2, 7, 0, 0, 9, 0, 1, 3 }, };

        if (sudokuSolver(sudoku, 0, 0)) {
            System.out.println("Solution exist");
        } else {
            System.out.println("Solution not exist");
        }
    }
} ```
t9eec4r0

t9eec4r01#

我认为,sudokuSolver方法的问题在于,当您在当前单元格中找到一个非零值时,您正在使用下一个单元格递归调用sudokuSolver,但您没有返回此递归调用的结果,相反,在这种情况下,您还需要返回递归调用的结果。
要解决这个问题,可以在递归调用之前添加return语句,如下所示:

if (sudoku[row][col] != 0) {
    return sudokuSolver(sudoku, nextRow, nextCol);
}

通过此更改,当方法在当前单元格中遇到非零值时,它应该正确地返回递归调用的结果。
另外,请注意,当检查main方法中是否存在解决方案时,如果存在,则应调用printSudoku方法打印解决方案:

if (sudokuSolver(sudoku, 0, 0)) {
    System.out.println("Solution exists:");
    printSudoku(sudoku);
} else {
    System.out.println("Solution does not exist");
}

相关问题