Sudoku lösen Methode

Question

Ich habe ein Problem mit meiner Sudoku-Methode zu lösen. Das Programm funktioniert so; das Board ist leer, wenn es gestartet wird, die Benutzer fügen ein paar Zahlen auf dem Board hinzu und dann versucht das Programm durch Drücken einer Solve-Taste das Problem zu lösen. Alles funktioniert gut, außer wenn ich dieselbe Nummer in die gleiche Zeile stecke. Also, wenn der Benutzer 1,1,0,0 ... 0 hinzufügt. In dem Puzzle kann es nicht lösen, weil seine zwei 1 nebeneinander sind und wird immer weiter versuchen, eine Sulotion zu finden, obwohl es ein unlösbar ist Puzzle. Wenn sie jedoch alle 0 (leer) wären, würde sie es sofort lösen, so als ob Id 1 und 2 in die obere linke Ecke setzen würde. Wenn ich nur ein paar Zufallszahl setzen würde darin als unlösbares erkennt (oder wird es lösen, wenn es ein gültiges Puzzle ist)

Ich denke, um die Linien zu sagen, wenn theNumber == (row, col) equals thenNumber == (row+1, col), soll es return false, weil es eine ist doppelte Nummer.

Dies ist der Code, den ich in der Solve-Methode hinzugefügt habe, offensichtlich ohne Erfolg.

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

Hilfe wird sehr geschätzt

Answer 1

Validate das Rätsel wie folgt aus:

1. Erstellen Sie eine boolean-Array aus 9 Elementen.
2. Schleife durch jede Zeile, Spalte und 9x9-Box.
   • Wenn Sie eine Zahl lesen, setzen Sie den entsprechenden Wert im Array auf True.
   • Wenn es schon wahr ist, wirf einen Fehler (unmögliche Rätsel).
   • Nach dem Lesen einer Zeile, Spalte oder 9x9 Box das Boolean Array zurückgesetzt.
3. Dann, wenn die Validierung erfolgreich war, rufen Sie die Lösungsmethode auf.

EDIT: Quellcode

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

Haben Sie nicht zu viel Zeit zu testen, aber es könnte funktionieren (?). Die namen der row/col Variablen könnten falsch sein, weil ich keine Zeit hatte, das in deinem Code zu finden, aber es sollte nicht wichtig sein, ob es funktioniert oder nicht.