数独回溯递归（Java）

Question

我的问题是，当一个9不能正确添加时，该方法会中断。不知何故，我不知道如何让它回到前一点，并向上数，这将创建一个新的“路径”，所以我想如果我做对了，一切都应该很好。我仍然在使用递归：-/

正如我所知，我认为Sudokurecrect（）做了它应该做的事情。编辑：您可以忽略布尔测试。我知道我不使用它，我试着想一些东西，但显然我不知道如何使用它。

输出为

在那之后，不管检查哪个变体。所以问题是一样的。

0 0 0 0 0 0 0 0 0

public static boolean sudoku(int i, int j) {

        boolean test = false;
        for (int n = 1; n < 10; n++) {
            feld[i][j] = n;

            if (sudokuCorrect(i, j)) {
                if (j < 8) {
                    test = sudoku(i, j + 1);
                } else if (i < 8) {
                    test = sudoku(i + 1, 0);
                }

                System.out.println(i + ", " + j);
                if ((i == 8 && j == 8 && feld[i][j] > 0) || feld[i][j] > 0) {
                    return true;
                } else {
                    return false;
                }
            }

        }
        if (test) {
            return true;
        } else {
            return false;
        }

    }

    public static boolean sudokuCorrect(int i, int j) {
        for (int a = 0; a <= j; a++) {
            map.get(i + 10).add(feld[i][a]);
        }
        if (map.get(i + 10).size() == j + 1) {
            // wenn Zeilen korrekt sind, so prüfe Spalte
            for (int a = 0; a <= i; a++) {
                map.get(j).add(feld[a][j]);
            }
            if (map.get(j).size() == i + 1) {
                return true;
            }

        }
        map.get(i + 10).clear(); // leert das HashSet
        map.get(j).clear();

        return false;

    }

Answer 1

我不看检查状态是否正确的代码（因为它不完整），只看尝试不同解决方案的代码。

你应该做的是在当前位置测试一个数字。如果这是一个可行的解决方案，那么如果这是最后一个字段(8，8)，我们就完成了。如果没有，请尝试在下一个字段中放置一个数字。如果这是成功的，那么我们就完成了（因为这样所有的数字都是正确的）。如果不成功，请尝试下一个数字。

如果这些数字都不起作用，那么我们就处于无法继续的状态，返回false，这样我们就可以尝试替换前面字段中的一个数字。

public static boolean sudoku(int i, int j) {
    for (int n = 1; n < 10; n++) {
        // Try using n
        feld[i][j] = n;
        if (sudokuCorrect(i, j)) {
            if (i == 8 && j == 8) {
                // Last digit successful, we are done
                return true;
            }
            boolean followingSolved;
            if (j < 8) {
                followingSolved = sudoku(i, j + 1);
            } else {
                followingSolved = sudoku(i + 1, 0);
            }

            if (followingSolved) {
                // All following numbers successful, we are done
                return true;
            }
        }
        // n didn't fit, try next
    }
    // No number fit, current state not possible
    feld[i][j] = 0; // Cleanup attempt
    return false;
}