Metoda rozwiązywania sudoku

Question

Mam problem z moją metodą rozwiązywania sudoku. Program działa w ten sposób; tablica jest pusta po uruchomieniu, użytkownicy dodają kilka liczb do tablicy, a następnie, naciskając przycisk Rozwiąż, program próbuje go rozwiązać. Wszystko działa dobrze, jeśli dodaję tę samą liczbę w tym samym wierszu. Więc jeśli użytkownik dodaje 1,1,0,0 ... 0. W układance nie może go rozwiązać, ponieważ jego dwie 1 obok siebie i będą po prostu trwać wiecznie, próbując znaleźć zasolenie, mimo że jest nierozwiązywalne puzzle. Jeśli jednak wszystkie były zerowe (puste), to rozwiązałoby to od razu, tak samo jak gdybym wstawił 1 i 2 w lewym górnym rogu. Gdybym tylko umieścić kilka liczb losowych w wykryje go jako nierozwiązywalny (lub będzie go rozwiązać, jeśli jest to ważne puzzle)

myślę wokół linii mówiąc, kiedy theNumber == (row, col) equals thenNumber == (row+1, col), powinien return false bo to zduplikowany numer.

To jest kod, który próbowałem dodać w metodzie rozwiązywania, oczywiście bez powodzenia.

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

pomoc jest mile widziana

Answer 1

Waliduj puzzle tak:

1. Utwórz tablicę logiczną 9 elementów.
2. Pętla w każdym rzędzie, kolumnie i polu 9x9.
   • Jeśli czytasz numer, ustaw odpowiednią wartość w tablicy na wartość true.
   • Jeśli jest już prawdą, wyślij błąd (niemożliwe puzzle).
   • Po odczytaniu rzędu, kolumny lub pola 9x9 zresetuj tablicę boolowską.
3. Następnie, jeśli walidacja się powiedzie, wywołaj metodę rozwiązywania.

EDIT: Kod źródłowy

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; 
} 

nie miał zbyt wiele czasu, aby przetestować, ale to może działać (?). Nazwy zmiennych wiersza/col mogą być niepoprawne, ponieważ nie miałem czasu znaleźć tego w kodzie, ale nie powinno to mieć znaczenia, czy zadziała, czy nie.