🧠 Sudoku-Löser

Du hast ein Sudoku, das du nicht knackst? Gib es hier ein — Punkt für leere Zellen, Ziffer für gegebene. Wir lösen es per Backtracking-Algorithmus, direkt in deinem Browser.

Eingabeformat

Wir akzeptieren:

• 81 Zeichen am Stück, z. B. .7.5...8....9...23.4..5...…
• 9 Zeilen à 9 Zeichen, durch Zeilenumbrüche getrennt
• Leere Zellen als . oder 0
• Trennzeichen wie , |, - werden ignoriert

Wie funktioniert der Löser?

Der Algorithmus arbeitet mit Backtracking: Für jede leere Zelle probiert er die kleinste mögliche Ziffer, geht weiter — und kehrt bei Sackgassen zurück. Wir nutzen die MRV-Heuristik (Most Constrained Variable): die Zelle mit den wenigsten Möglichkeiten wird zuerst ausgefüllt, das beschleunigt den Algorithmus um ein Vielfaches. Ein typisches Sudoku ist in unter 5 Millisekunden gelöst.