我的数独求解方法有问题.该计划的工作方式如下;当电路板启动时,它是空的,用户在电路板上添加了几个数字,然后通过点击Solve按钮,程序试图解决它.如果我将相同的数字放在同一行中,一切正常.因此,如果用户添加1,1,0 … 0.在拼图中它无法解决它,因为它的两个1彼此相邻并将继续尝试找到一个沉闷,即使它是无法解决的难题.但是如果它们都是0(空)它会立即解决它,就像Id在左上角放置1和2一样.如果我只是在其中放入一些随机数将检测到它无法解决(或者如果它是一个有效的谜题将解决它)
我正在考虑说,当theNumber ==(row,col)等于thenNumber ==(第1行,col)时,它应该返回false,因为它是一个重复的数字.
if ((puzzle.getNum(row,col) == a) == (puzzle.getNum(row + 1,col) == a)) {
return false;
}
非常感谢帮助
解决方法
像这样验证拼图：
>创建一个包含9个元素的布尔数组.
>遍历每一行,每列和9×9框.
>如果读取数字,请将数组中的相应值设置为true.
>如果它已经是真的抛出一个错误(不可能的谜题).
>读取行,列或9×9框后重置布尔数组.
编辑：源代码
public boolean checkPuzzle() {
boolean[] nums = new boolean[9];
for (int row = 0; row < panel.puzzleSize; row++) {
for (int cell = 0; cell < panel.puzzleSize; cell++) {
if (nums[puzzle[row][cell]]) return false;
nums[puzzle[row][cell]] = true;
}
nums = new boolean[9];
}
for (int col = 0; col < panel.puzzleSize; col++) {
for (int cell = 0; cell < panel.puzzleSize; cell++) {
if (nums[puzzle[cell][col]]) return false;
nums[puzzle[cell][col]] = true;
}
nums = new boolean[9];
}
for (int square = 0; square < panel.puzzleSize; square++) {
int squareCol = panel.squareSize * (square % panel.squareSize);
int squareRow = panel.squareSize * Math.floor(square / panel.squareSize);
for (int cell = 0; cell < panel.puzzleSize; cell++) {
int col = cell % panel.squareSize;
int row = Math.floor(cell / panel.squareSize);
if (nums[puzzle[squareCol + col][squareRow + row]]) return false;
nums[puzzle[squareCol + col][squareRow + row]] = true;
}
nums = new boolean[9];
}
return true;
}
没有太多时间来测试,但它可能有效(？).行/列变量namings可能不正确,因为我没有时间在您的代码中找到它,但它是否工作无关紧要.
