陷入数独作业的回溯步骤

Question

我对java很陌生（特别是回溯），我做了一个递归数独求解器几乎两天但没有成功。我认为我的回溯步骤是错误的，但我真的不知道如何修复它。输入是包含数字和字符“.”的 .txt。代表程序需要实现的地方。（ps：Std.In是我老师教科书给出的一个库，它读取.txt并帮助将其转换为semiboard数组）。

我知道问题不在于回溯（检查数字是否已根据数独规则分配的回溯）和相关函数。

StdIn 库可以在以下网站下载： https: //introcs.cs.princeton.edu/java/stdlib/

我收到一个空输出，没有异常消息。

这是.txt：

. . . . 6 . . . 5 

6 2 4 . . . . 1 . 

. . 1 . . . 3 . . 

. . . . . 4 . 3 7 

. . . 1 . . 5 . . 

. . 7 5 . . . 9 . 

. 8 2 4 7 . . . . 

. 9 . 3 1 . . . . 

. . . . 2 9 . 5 3 

StdIn.readString 在以下链接中定义： https://introcs.cs.princeton.edu/java/stdlib/StdIn.java.html

Answer 1

你从未达到条件为cell == 81真的状态。我没有进行调试来确切说明原因是什么。基本上是你的backtrack方法有问题。现在的样子是这样的：    private static boolean backtrack(int[] board, int cell, int value) {    int line = cell / 9;    //check line    for (int i = 0; i < 9; i++) {        if ((board[line * 9 + i] == value)) {            return true;        }    }    int column = cell % 9;    //check column    for (int i = 0; i < 9; i++) {        if (board[column + i * 9] == value) {            return true;        }    }    int squareLine = line - (line % 3);    int squareColumn = column - (column % 3);    //check square    for (int i = 0; i < 3; i++) {        for (int j = 0; j < 3; j++) {            if (board[(squareLine + i) * 9 + (squareColumn + j)] == value) {                return true;            }        }    }    return false;}