Sudoku-Generator
Erstellen Sie ein frisches, spielbares Sudoku-Rätsel mit einem echten Backtracking-Solver, der sicherstellt, dass jedes Rätsel genau eine Lösung hat.
🔒 Wird vollständig in Ihrem Browser verarbeitet – nichts, was Sie hier eingeben, wird jemals hochgeladen.
Ergebnis
Ein Rätsel, bei dem einfach nur zufällige Zellen aus einem fertigen Sudoku-Gitter gelöscht werden, ist kein echtes Sudoku-Rätsel – es kann leicht mehr als eine gültige Möglichkeit entstehen, es auszufüllen, und so soll das Spiel nicht funktionieren. Dieser Generator vermeidet diese Abkürzung. Er baut zunächst ein vollständiges, gültiges 9×9-Gitter mit einem echten Backtracking-Fill auf (derselben Technik, die auch zum Lösen von Sudokus verwendet wird, nur umgekehrt, wobei die Reihenfolge der Kandidaten bei jeder Zelle durchgemischt wird, damit die Lösung zwischen den Durchläufen variiert). Dann entfernt er eine Zelle nach der anderen in zufälliger Reihenfolge und lässt nach jeder einzelnen Entfernung einen zweiten Backtracking-Solver laufen, der die Lösungen zählt und abbricht, sobald er zwei findet. Wenn das Entfernen einer Zelle mehr als eine Lösung zulassen würde, wird diese Zelle wieder eingesetzt und stattdessen eine andere ausprobiert.
Die Schwierigkeit wird auf ehrliche Weise festgelegt: anhand der Anzahl der verbleibenden Startziffern, der üblichen und weithin genutzten Konvention für die Einstufung von Sudoku-Rätseln. Leicht belässt ungefähr 36 bis 40 Vorgaben, Mittel ungefähr 30 bis 35 und Schwer ungefähr 24 bis 29 – jeder Durchlauf wählt eine zufällige Zielzahl innerhalb dieses Bereichs, sodass zwei schwere Rätsel aus diesem Tool nicht identisch sind. Dieses Tool erhebt nicht den Anspruch, Rätsel danach einzustufen, welche menschliche Lösungsstrategie (Naked Singles, Hidden Pairs, X-Wing usw.) sie erfordern; die Vorgabenzahl ist ein einfacheres, ehrliches und häufig verwendetes Maß und bestimmt hier tatsächlich die Schwierigkeit.
Das Rätsel wird als echtes interaktives Gitter dargestellt: Tippen Sie Ziffern direkt in die leeren Zellen (es werden nur 1–9 akzeptiert) und nutzen Sie dann „Meine Antwort prüfen“, um hervorzuheben, welche Einträge richtig oder falsch sind, ohne die Lösung preiszugeben, oder „Lösung aufdecken“, um den Rest auszufüllen, wenn Sie fertig sind oder nicht weiterkommen. Das Rätsel und seine Lösung können jeweils als separates PNG-Bild heruntergeladen oder auf einer eigenen Seite gedruckt werden – alles, einschließlich der Lösungs-Engine, läuft lokal in Ihrem Browser, ohne dass jemals etwas hochgeladen wird.