数独java代码

以下是一个简单的数独Java代码实现：

public class SudokuSolver {
    
    private int[][] board;

    public SudokuSolver(int[][] board) {
        this.board = board;
    }

    public boolean solve() {
        for (int row = 0; row < 9; row++) {
            for (int col = 0; col < 9; col++) {
                if (board[row][col] == 0) {
                    for (int num = 1; num <= 9; num++) {
                        if (isValid(row, col, num)) {
                            board[row][col] = num;
                            if (solve()) {
                                return true;
                            } else {
                                board[row][col] = 0;
                            }
                        }
                    }
                    return false;
                }
            }
        }
        return true;
    }

    private boolean isValid(int row, int col, int num) {
        for (int i = 0; i < 9; i++) {
            if (board[row][i] == num || board[i][col] == num) {
                return false;
            }
        }
        int boxRow = row - row % 3;
        int boxCol = col - col % 3;
        for (int i = boxRow; i < boxRow + 3; i++) {
            for (int j = boxCol; j < boxCol + 3; j++) {
                if (board[i][j] == num) {
                    return false;
                }
            }
        }
        return true;
    }

    public void printBoard() {
        for (int row = 0; row < 9; row++) {
            for (int col = 0; col < 9; col++) {
                System.out.print(board[row][col] + " ");
            }
            System.out.println();
        }
    }

    public static void main(String[] args) {
        int[][] board = {
            {3, 0, 6, 5, 0, 8, 4, 0, 0},
            {5, 2, 0, 0, 0, 0, 0, 0, 0},
            {0, 8, 7, 0, 0, 0, 0, 3, 1},
            {0, 0, 3, 0, 0, 0, 0, 2, 0},
            {9, 0, 0, 8, 0, 0, 0, 0, 5},
            {0, 5, 0, 0, 0, 0, 6, 0, 0},
            {1, 3, 0, 0, 0, 0, 2, 5, 0},
            {0, 0, 0, 0, 0, 0, 0, 7, 4},
            {0, 0, 5, 2, 0, 6, 3, 0, 0}
        };
        SudokuSolver solver = new SudokuSolver(board);
        if (solver.solve()) {
            solver.printBoard();
        } else {
            System.out.println("No solution found.");
        }
    }
}

在这个代码实现中，我们使用递归来解决数独问题。我们首先遍历整个棋盘，找到一个空格。然后，我们枚举该空格可以填入的数字，并检查该数字是否符合数独规则。如果找到一个符合规则的数字，我们将其填入该空格，然后递归地调用 solve() 方法，继续填下一个空格。如果最终我们可以填满整个棋盘，则返回 true，否则返回 false。isValid() 方法用于检查某个数字是否符合数独规则。

在 main() 方法中，我们创建了一个 9x9 的数独棋盘，并将其传递给 SudokuSolver 对象。然后，我们调用 solve() 方法来解决数独问题，并打印解决方案。注意，这里我们没有检查数独问题是否有唯一解。如果有多个解，我们只会找到其中一个。