java - 具有递归和回溯功能的数独求解器

Question

我正在尝试使用递归和回溯编写数独解算器。但是我的代码有一些问题，它总是返回 false。我尝试调试，它调用 next(int row, int col) 方法直到第二行，第六列，然后它停止并开始回溯。问题是回溯一直持续到我的数独游戏中的第一个单元格，然后它返回 false。它不会将单元格编号替换为其他单元格编号。

这是我的代码...我错过了什么吗？

/** Calls solve for the next cell */
private boolean next(int row, int col) {
    if (col < 8)
        return solve(row, col + 1);
    else
        return solve(row + 1, 0);
}

public boolean solve(int row, int col) {
    if (row > 8) {
        return true;
    }
    if (model[row][col] != 0) {
        if (isSafe(row, col, model[row][col]))
            return next(row, col);
    }
    for (int value = 1; value < 10; value++) {
        if (isSafe(row, col, value)) {
            model[row][col] = value;
            return next(row, col);
        }
    }
    return false;
}

Answer 1

尝试在return false之前添加model[row][col] = 0;;