數獨求解方法

Question

我的數獨求解方法有問題。該程序是這樣工作的;開始時該板是空的，用戶在板上添加了一些數字，然後點擊Solve按鈕，程序試圖解決它。除了如果我把相同的數字放在同一行，一切都可以正常工作。因此，如果用戶添加1,1,0,0 ... 0.在這個難題中，它不能解決它，因爲它的兩個1彼此相鄰，並且將永遠持續下去，試圖找到一個令人振奮的東西，即使它不可解難題。但是，如果它們都是0（空），它會立即解決它，就像Id將1和2放在左上角一樣。如果我只是把一些隨機數字，它會發現它作爲無法解決（或將解決它，如果它是一個有效的謎題）

我在想說，當theNumber == (row, col) equals thenNumber == (row+1, col)，它應該return false，因爲它是一個重複號碼。

這是我試圖在解決方法中添加的代碼，顯然沒有成功。

if ((puzzle.getNum(row, col) == a) == (puzzle.getNum(row + 1, col) == a)) { 
    return false; 
} 

幫助感激

Answer 1

驗證這樣的難題：

1. 創建9種元素的一個布爾值數組。
2. 循環遍歷每行，每列和9x9框。
   • 如果讀取數字，請將數組中的對應值設置爲true。
   • 如果它已經是真的拋出一個錯誤（不可能的難題）。
   • 讀取行，列或9x9框後，重置布爾數組。
3. 然後，如果驗證成功，則調用求解方法。

編輯：源碼

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可能不正確，因爲我沒有時間在您的代碼中找到它，但它的工作與否無關緊要。