我對java很陌生（特別是回溯），我做了一個遞歸數(shù)獨求解器幾乎兩天但沒有成功。我認為我的回溯步驟是錯誤的，但我真的不知道如何修復它。輸入是包含數(shù)字和字符“.”的 .txt。代表程序需要實現(xiàn)的地方。（ps：Std.In是我老師教科書給出的一個庫，它讀取.txt并幫助將其轉換為semiboard數(shù)組）。我知道問題不在于回溯（檢查數(shù)字是否已根據(jù)數(shù)獨規(guī)則分配的回溯）和相關函數(shù)。StdIn 庫可以在以下網(wǎng)站下載： 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
1 回答
Helenr
TA貢獻1780條經(jīng)驗 獲得超4個贊
你從未達到條件為cell == 81真的狀態(tài)。我沒有進行調試來確切說明原因是什么。
基本上是你的backtrack方法有問題?，F(xiàn)在的樣子是這樣的：
? ? 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;
}
添加回答
舉報
0/150
提交
取消