Home   Inhalt  C/C++ 

Sudoku Solver

Das Programm

Für diese Aufgabe reicht ein kleines Konsolenprogramm:

Die Zip-Datei enthält die eigentliche Anwendung suso.exe und für Diejenigen, die mit der Eingabeaufforderung nicht mehr so viel anfangen können, eine kleine Batchdatei suso.bat, welche eine Eingabeaufforderung öffnet und das Programm startet. Ich habe zwar auch mal eine grafische Oberfläche für dieses Programm gebaut, aber die ist mir in der Bedienung (noch!) etwas zu umständlich.

Bedienung

Die Eingabe des Sudokus erfolgt wie bei einem Texteditor oder wie bei einer Textverarbeitung.

Den Cursor mit den Pfeiltasten bewegen. An der richtigen Position durch eine Taste von '1' .. '9' die entsprechende Ziffer in des Spielfeld eintragen.

Falsche Eingaben können durch Überschreiben korrigiert werden. Mit ENTF oder BACKSPACE werden Einträge an falschen Positionen vollständig gelöscht.

 

 

Mit RETURN wird die Eingabe beendet und das Sudoku gelöst. Mit ESC wird das Programm beendet, ohne das Sudoku zu lösen.

Parameter auf der Kommandozeile

Wenn man das Programm mit einem Kommandozeilenparameter startet ( " > suso -parameter" ) gibt es einen kleinen Text aus, statt ein Sudoku zu lösen:

  • --version, -v: Zeigt die Programmversion an
  • --help, -h: Zeigt den Hilfetext an
  • --info, -i: Zeigt eine Infotext über das Programm an

Kunststück!?

Kunststück, das Programm probiert einfach nur alle Möglichkeiten durch! So einfach ist es aber nicht: Laut Wikipedia gibt es rund 6,7 Trilliarden (6.670.903.752.021.072.936.960 um genau zu sein) mögliche Sudokus. Wenn das Programm eine Milliarde Sudokus pro Sekunde ausprobiert, braucht man rund 210.000 Jahre, um alle Sudokus durchzugehen.

 

 Home   Inhalt  C/C++