Geben Sie Ihr Sudoku-Puzzle in das Gitter unten ein und klicken Sie auf Lösen, um sofort die vollständige Lösung zu erhalten. Dieser Löser verwendet einen Backtracking-Algorithmus, der jedes gültige 9x9-Sudoku-Puzzle bewältigen kann, von leicht bis Experten-Schwierigkeitsgrad.
Dieser Löser verwendet eine Technik namens Backtracking, einen der zuverlässigsten Algorithmen zur Lösung von Constraint-Satisfaction-Problemen wie Sudoku. So funktioniert es:
1. Eine leere Zelle finden. Der Algorithmus durchsucht das Gitter von links nach rechts, von oben nach unten, und sucht die erste Zelle, die noch nicht ausgefüllt wurde.
2. Jede Zahl ausprobieren. Für diese leere Zelle versucht er, die Zahlen 1 bis 9 nacheinander einzusetzen.
3. Gültigkeit prüfen. Nach dem Einsetzen einer Zahl prüft der Algorithmus, ob Sudoku-Regeln verletzt werden: keine Duplikate in derselben Zeile, Spalte oder 3x3-Box.
4. Rekursion oder Backtracking. Wenn die Zahl gültig ist, geht der Algorithmus zur nächsten leeren Zelle weiter und wiederholt den Vorgang. Wenn keine Zahl von 1 bis 9 in einer Zelle funktioniert, geht der Algorithmus zurück zur vorherigen Zelle und versucht den nächsten Kandidaten.
Dieser Prozess wird fortgesetzt, bis alle Zellen gefüllt sind (Puzzle gelöst) oder alle Möglichkeiten erschöpft sind (keine gültige Lösung vorhanden). Obwohl es sich um eine Brute-Force-Methode handelt, ist Backtracking für Sudoku äußerst effizient, da die Einschränkungen den Suchraum dramatisch reduzieren.
Lösung überprüfen. Ein schwieriges Puzzle beendet, aber nicht sicher, ob es richtig ist? Geben Sie es hier ein, um es zu überprüfen.
Weiterkommen. Wenn Sie zu lange auf ein Puzzle gestarrt haben, kann der Löser Ihnen die Antwort zeigen, damit Sie die Logik studieren und daraus lernen können.
Puzzle-Gültigkeit prüfen. Nicht jede Anordnung vorgegebener Zahlen führt zu einem gültigen Puzzle. Verwenden Sie den Löser, um zu bestätigen, dass ein Puzzle eine Lösung hat, bevor Sie es teilen.
Lösungsmuster lernen. Vergleichen Sie das gelöste Gitter mit den vorgegebenen Zahlen, um zu verstehen, welche Zahlen von welchen Einschränkungen abhängen.