在java中递归回溯问题解算器

public class BacktrackingSolver {
    public boolean solve(int[][] problem) {
        return backtrack(problem, 0, 0);
    }

    private boolean backtrack(int[][] problem, int row, int col) {
        // 边界条件：如果已经遍历完所有行，则返回 true
        if (row >= problem.length) {
            return true;
        }

        // 尝试每一种可能的解决方案
        for (int num = 1; num <= 9; num++) {
            // 检查当前方案是否满足条件
            if (isValid(problem, row, col, num)) {
                // 设置当前位置的值为 num
                problem[row][col] = num;

                // 递归调用下一行或下一列
                int nextRow = col == problem.length - 1 ? row + 1 : row;
                int nextCol = col == problem.length - 1 ? 0 : col + 1;
                if (backtrack(problem, nextRow, nextCol)) {
                    return true;
                }

                // 如果当前方案不满足条件，则回溯到上一层，尝试其他方案
                problem[row][col] = 0;
            }
        }

        return false;
    }

    private boolean isValid(int[][] problem, int row, int col, int num) {
        // 检查行是否满足条件
        for (int i = 0; i < problem.length; i++) {
            if (problem[row][i] == num) {
                return false;
            }
        }

        // 检查列是否满足条件
        for (int i = 0; i < problem.length; i++) {
            if (problem[i][col] == num) {
                return false;
            }
        }

        // 检查 3x3 方格是否满足条件
        int startRow = row - row % 3;
        int startCol = col - col % 3;
        for (int i = 0; i < 3; i++) {
            for (int j = 0; j < 3; j++) {
                if (problem[startRow + i][startCol + j] == num) {
                    return false;
                }
            }
        }

        return true;
    }
}