Sudoku-Löser

Gib die Zahlen ein, die du kennst, und klicke dann auf Lösen. Funktioniert bei jedem gültigen Sudoku-Rätsel.

So wird's benutzt

  1. Klicke auf eine beliebige Zelle und gib eine Zahl ein (1–9).
  2. Trage so viele Hinweise ein, wie du hast.
  3. Klicke auf Lösen — die Lösung erscheint in Blau.
  4. Klicke auf Zurücksetzen, um ein neues Rätsel zu starten.

Killer-Sudoku-Regeln

  • Jede Zeile, Spalte und jeder 3×3-Block muss die Zahlen 1–9 ohne Wiederholung enthalten.
  • Der Löser verwendet Backtracking mit Constraint-Propagation — er findet die eindeutige Lösung oder meldet, wenn das Rätsel ungültig ist.

Beispielrätsel ausprobieren

Was ist ein Sudoku-Löser?

Ein Sudoku-Löser ist ein Werkzeug, das mithilfe von Logik- und Backtracking-Algorithmen automatisch die Lösung eines beliebigen gültigen Sudoku-Rätsels findet. Du gibst die bekannten Zahlen (die „Vorgaben") ein, und der Löser füllt jede verbleibende Zelle aus, wobei er die drei Grundregeln beachtet: keine Zahl darf sich in einer Zeile, Spalte oder einem 3×3-Block wiederholen.

Wie funktioniert der Löser?

Dieser Löser verwendet einen Backtracking-Algorithmus mit Minimum-Remaining-Values-Heuristik (MRV). Anstatt die Zellen von links nach rechts zu füllen, wählt er stets zuerst die leere Zelle mit den wenigsten zulässigen Kandidaten aus — das verringert den Suchraum im Vergleich zu einem naiven Ansatz drastisch. Die meisten Rätsel, selbst schwere, werden in unter einer Millisekunde gelöst.

Ist jedes Sudoku-Rätsel lösbar?

Nur wenn die vorgegebenen Hinweise widerspruchsfrei sind und die Regeln nicht verletzen. Ein korrekt aufgebautes Rätsel hat außerdem genau eine Lösung. Wenn du widersprüchliche Hinweise eingibst (z. B. zwei 5en in derselben Zeile), erkennt der Löser dies und meldet das Rätsel als ungültig, anstatt eine falsche Antwort zurückzugeben.