Der Sudoku-Solver

Der Sudoku-Solver

Könntest du mal wieder Stein und Bein schwören, dass das Sudoku, an welchem du dir gerade die Zähne ausbeisst, absolut unlösbar ist? Willst du eines noch etwas schwerer machen, indem du ein paar Zahlen so entfernst, dass es immer noch zu enträtseln ist (was natürlich erst mal überprüft werden muss)? Planst du etwa, dich mit fremden Federn (Lösungen) zu schmücken bei deinen Freunden (nein, sowas macht sicher niemand ;-)? Oder suchst du einfach Nachschub an Rätseln unterschiedlicher Schwierigkeit, für deren Lösung du bei Bedarf auch noch kleinere Tipps bekommst?

Egal! In jedem Fall ist dies die richtige Seite für dich: Gib einfach dein Sudoku ähnlich dem vorgegebenen Beispiel unten ein oder lass dir eines generieren und schon werden auf Knopfdruck alle möglichen Lösungen angezeigt (sofern es denn überhaupt welche gibt). Theoretisch jedenfalls. In der Praxis kann's allerdings vorkommen, dass die Eingabe zu wenig Daten enthält und darum Rechenaufwand und Lösungszahl viel zu gross würden. Im Extremfall (bei einem leeren Ausgangsfeld) wären das alle möglichen ausgefüllten Felder - eine unglaublich grosse Anzahl. Daher bricht das Programm nach 60 Sekunden seine Bemühungen ergebnislos ab. Bei den "üblichen" Sudokus, welche man etwa in Zeitschriften findet, dürfte dies aber kaum der Fall sein...

Das folgende Sudoku mit 35 vorgegebenen und 46 gesuchten Zellen hat wie viele Lösungen?

Zur Bedienung:

• Klicke in eine Zelle, um diese auszuwählen oder gehe zur nächsten / vorherigen mit [TAB] und [SHIFT]+[TAB].

• Gib eine Zahl oder ein Leerfeld über die Tastatur ein.

• Klicke auf den "Reset" Knopf oder gib [ALT]+[R] auf der Tastatur ein um alle Eingaben wieder rückgängig zu machen.

• Mit dem "Prüfen" Knopf, [ALT]+[P] oder [ENTER] zeigt dir das Programm die Anzahl der möglichen Lösungen des Sudokus an. Wenn keine existieren hast du vielleicht einen Fehler gemacht...

• Mit dem "Helfen" Knopf oder [ALT]+[H] erhältst du einen kleinen Hinweis durch das das Programm: Es wählt statt der ersten Zelle eine aus, in welcher sich eine Zahl eindeutig bestimmen lässt.

• Der "Lösen" Knopf oder [ALT]+[L] zeigen alls möglichen Lösungen des Sudokus an.

Hier ein paar weitere Beispiele: 1, 2a, 2b (mit einer vorgegebenen Zelle weniger als Beispiel 2a und mehreren möglichen Lösungen), 2c (2b mit einer weiteren Zelle weniger und noch mehr Lösungen), 2d (dito), 2e (dito).

Und schliesslich kannst du dir auch noch ein triviales, einfaches, mittleres, schweres oder teuflisches Sudoku mit Unterstützung von SudokuPuzz.com zufällig generieren lassen.

•	Klicke in eine Zelle, um diese auszuwählen oder gehe zur nächsten / vorherigen mit [TAB] und [SHIFT]+[TAB].
•	Gib eine Zahl oder ein Leerfeld über die Tastatur ein.
•	Klicke auf den "Reset" Knopf oder gib [ALT]+[R] auf der Tastatur ein um alle Eingaben wieder rückgängig zu machen.
•	Mit dem "Prüfen" Knopf, [ALT]+[P] oder [ENTER] zeigt dir das Programm die Anzahl der möglichen Lösungen des Sudokus an. Wenn keine existieren hast du vielleicht einen Fehler gemacht...
•	Mit dem "Helfen" Knopf oder [ALT]+[H] erhältst du einen kleinen Hinweis durch das das Programm: Es wählt statt der ersten Zelle eine aus, in welcher sich eine Zahl eindeutig bestimmen lässt.
•	Der "Lösen" Knopf oder [ALT]+[L] zeigen alls möglichen Lösungen des Sudokus an.