Sudoku-Generator

Ein Rätsel, das nur zufällige Zellen aus einem fertigen Sudoku-Raster ausblendet, ist kein echtes Sudoku-Rätsel – es kann am Ende leicht mehr als eine gültige Möglichkeit zum Ausfüllen geben, was nicht der Funktionsweise des Spiels entspricht. Dieser Generator vermeidet diese Abkürzung. Zuerst wird ein vollständiges, gültiges 9×9-Gitter unter Verwendung einer echten Backtracking-Füllung erstellt (dieselbe Technik, die zum Lösen von Sudoku verwendet wird, jedoch in umgekehrter Reihenfolge ausgeführt wird, wobei die Reihenfolge der Kandidaten in jeder Zelle neu gemischt wird, sodass die Lösung von Generation zu Generation unterschiedlich ist). Anschließend werden Zellen einzeln in zufälliger Reihenfolge entfernt und nach jeder einzelnen Entfernung ein zweiter Backtracking-Löser ausgeführt, der Lösungen zählt und stoppt, sobald zwei gefunden werden. Wenn das Entfernen einer Zelle mehr als eine Lösung ermöglichen würde, wird diese Zelle zurückgesetzt und stattdessen eine andere versucht.

Der Schwierigkeitsgrad wird auf ehrliche Weise festgelegt: durch die Anzahl der verbleibenden Anfangsziffern. Dies ist die weit verbreitete Standardkonvention zur Bewertung von Sudoku-Rätseln. „Einfach“ hinterlässt etwa 36 bis 40 Hinweise, „Mittel“ etwa 30 bis 35 und „Schwer“ etwa 24 bis 29 – jede Generation wählt ein zufälliges Ziel innerhalb dieses Bandes aus, sodass zwei „Schwierige“ Rätsel dieses Tools nicht identisch sind. Dieses Tool erhebt nicht den Anspruch, Rätsel anhand der von ihnen benötigten menschlichen Lösungstechniken (nackte Singles, versteckte Paare, X-Wing usw.) zu bewerten. Die Anzahl der Hinweise ist eine einfachere, ehrlichere und häufig verwendete Messgröße und der eigentliche Grund für die Schwierigkeit hier.

Das Rätsel wird wie ein echtes interaktives Raster dargestellt: Geben Sie Ziffern direkt in die leeren Zellen ein (nur 1–9 wird akzeptiert) und verwenden Sie dann „Meine Antwort überprüfen“, um hervorzuheben, welche Einträge richtig oder falsch sind, ohne die Lösung preiszugeben, oder „Lösung anzeigen“, 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.