数独求解器无限递归Java

Question

我正在用Java构建一个数独求解器，我正在使用回溯算法。有一个堆栈溢出错误，我怀疑在我的代码中有无限递归。我知道我提供的信息很少，但我太难了，不知道该怎么做。

    public void run(int r, int c){
        if(!grid[r][c].isOriginal()){
            checkAll(r, c);
        }

        if(moveOn){
            if(c < 8){
                c++;
            } else if (r < 8){
                c = 0;
                r++;
            }
        } else {
            if(c > 0){
                c--;
            } else if(r > 0){
                c = 8;
                r--;
            }
        }

        if(!finished()) {
            run(r, c);
        }
    }

    public void checkAll(int r, int c){
        if(grid[r][c].getVal() < 9) {
            grid[r][c].setVal(grid[r][c].getVal() + 1);
            if(checkSquare(r, c) && checkRow(r, c) && checkCol(r, c)){
                moveOn = true;
            } else {
                checkAll(r, c);
            }
        } else {
            moveOn = false;
            grid[r][c].setVal(0);
        }
    }
}

run(0, 0);

网格是一个9乘9的数组，表示每个数独平方，它保存一个名为“value”的自定义类型，该类型简单地包含一个整数和一个布尔值，“IsOriginal”指示该值是给定的还是可更改的。

“moveon”是一个全局变量，它的值在“checkall”中设置，决定是继续到下一个数独方块还是回溯。

Answer 1

一个可能在将来对您有所帮助的提示是，尽量避免使用全局变量。事实是，您使用“moveon”变量作为global正在生成的变量更难调试，也更难预测。让你的“checkall”函数返回一个布尔变量而不是这个全局变量。

对于您的问题，我认为在您对checkAll的递归调用中，您应该更改某个变量，对吗？否则，它将始终在输入中具有相同的参数。