递归java数独回溯递归
嘿,我已经编写了这个程序来解决数独问题,但它只适用于数独矩阵的几个单元格,其他单元格返回0。你能理解这有什么问题吗? 我是java编码新手,不能编写简单的程序真的很痛苦
public class sudoku {
static int sud[][] = new int[9][9];
public static void main(String args[]) {
for (int i = 0; i < 9; i++) {
for (int j = 0; j < 9; j++) {
sud[i][j] = 0;
}
}
solve(sud);
for (int i = 0; i < 9; i++) {
for (int j = 0; j < 9; j++) {
System.out.print(sud[i][j]);
}
System.out.print("\n");
}
}
public static boolean solve(int[][] sud) {
for (int i = 0; i < 9; i++) {
for (int j = 0; j < 9; j++) {
if (sud[i][j] != 0) {
continue;
}
for (int x = 1; x < 10; x++) {
if (!used(i, j, x)) {
sud[i][j] = x;
if (solve(sud)) {
return true;
}
}
}
return false;
}
}
return true;
}
public static boolean isinrow(int i, int j, int x) {
for (int t = 0; t < 9; t++) {
if (sud[i][t] == x) {
return true;
}
}
return false;
}
public static boolean isincol(int i, int j, int x) {
for (int t = 0; t < 9; t++) {
if (sud[t][j] == x) {
return true;
}
}
return false;
}
public static boolean isinsq(int sr, int sc, int x) {
for (sr = 0; sr < 3; sr++) {
for (sc = 0; sc < 3; sc++) {
if (sud[sr][sc] == x) {
return true;
}
}
}
return false;
}
static boolean used(int i, int j, int x) {
if (!isinrow(i, j, x)) {
if (!isincol(i, j, x)) {
if (!isinsq(i - (i % 3), j - (j % 3), x)) {
return false;
}
}
}
return true;
}
}
# 1 楼答案
{cd1}因为你总是在往左看的时候往左看。你应该从
sr
到sr + 2
,对sc
也是这样。我不认为这是唯一的问题,但它看起来是一个好的开始作为另一个提示,我将修复您的变量名。你也许能理解它们,但这会让其他人更难阅读
# 2 楼答案
你的问题在于你所做的这个函数
这是将sr重置回0,因此您只检查了左上角,而不是您要传递的坐标。你应该这样做:
作为辅助工具,在solve中的双嵌套for循环是不必要的,并且会增加大量开销。与其寻找下一个开放点,为什么不假设它们都是开放的,并检查它们是否不是这样,您的递归将为您处理迭代。考虑这样的事情(它也更简单…至少对我来说)
我留下了一些需要填充的区域(让我为你做这件事的乐趣何在:)。正如其他人所建议的,您应该使用更有意义的变量名