Wie Sudoku-Rätsel gemacht werden
Wie ein Sudoku erzeugt wird: ein volles gelöstes Gitter bauen, dann Hinweise entfernen und prüfen, dass die Lösung eindeutig bleibt.
Jedes Sudoku, das du spielst, wurde von einem Generator gebaut, und den Vorgang zu verstehen entmystifiziert das Rätsel. Es geschieht in zwei Phasen: zuerst ein vollständig gefülltes, gültiges Gitter erzeugen, dann Hinweise daraus herausschneiden, bis ein Rätsel erreicht ist, das noch eindeutig lösbar, aber nicht leichter als nötig ist.
Unsere Rätsel werden von der gemeinsamen Engine aus einem Seed erzeugt, weshalb derselbe Seed stets dasselbe Brett liefert — und weshalb die Übungsgitter in diesem Wiki echte, erzeugte Rätsel sind und keine von Hand getippten Beispiele.
Schritt 1: eine volle Lösung bauen
Der Generator füllt ein leeres Gitter mit einer vollständigen, gültigen Anordnung der Ziffern — jede Zeile, Spalte und jeder Block korrekt. Das geschieht mit einer randomisierten Backtracking-Füllung, sodass jeder Lauf ein anderes fertiges Gitter erzeugt.
Schritt 2: Hinweise entfernen, Eindeutigkeit prüfen
Anschließend werden Hinweise einer nach dem anderen entfernt. Nach jeder Entfernung löst der Generator das Gitter neu, um zu bestätigen, dass es noch genau eine Lösung hat; würde eine Entfernung eine zweite Lösung schaffen, wird dieser Hinweis zurückgesetzt. Das Schwierigkeitsziel steuert, wie viele Hinweise herauskommen und welche Lösungstechniken nötig sind.
- Ein vollständiges, gültiges Gitter füllen (randomisiertes Backtracking).
- Hinweise einen nach dem anderen entfernen und jedes Mal die Eindeutigkeit erneut prüfen.
- Aufhören, wenn das Schwierigkeitsziel erreicht und die Lösung noch eindeutig ist.
Häufige Fragen
- Warum liefert derselbe Seed immer dasselbe Rätsel?
- Die Engine ist deterministisch: Ein Seed fixiert die Zufallsentscheidungen, sodass jede Erzeugung aus diesem Seed ein identisches Gitter liefert. Genau das lässt dieses Wiki reproduzierbare Übungsrätsel einbetten.
- Woher weiß ein Generator, dass ein Rätsel schwer ist?
- Er zielt auf eine Hinweisanzahl und prüft, welche Techniken nötig sind, um das Ergebnis zu lösen. Weniger Hinweise und schwerere erforderliche Schlüsse schieben ein Rätsel die Schwierigkeitsleiter hinauf.
Weiterlesen
Weiterführende Links
Online üben
Setze es an kostenlosen Rätseln mit Hinweisen, Notizen und vier Schwierigkeitsgraden in die Praxis um.
Sudoku spielen