software:vorstellung:spiele:sudokusolve
Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen angezeigt.
| Beide Seiten der vorigen RevisionVorhergehende Überarbeitung | |||
| software:vorstellung:spiele:sudokusolve [02/04/2010 01:04] – interne links eingefügt uxt | software:vorstellung:spiele:sudokusolve [Unbekanntes Datum] (aktuell) – Externe Bearbeitung (Unbekanntes Datum) 127.0.0.1 | ||
|---|---|---|---|
| Zeile 1: | Zeile 1: | ||
| + | {{ : | ||
| + | ====== Sudoku ====== | ||
| + | |||
| + | Nein, es ist nicht das Spiel! Ganz im Gegenteil: Es handelt sich um ein Programm, das nach Eingabe der vordefinierten Felder eines 9x9 Sudokus, die restlichen ermittelt. Dies geschieht durch einen Backtracking-Algorithmus und kann in Extremfällen ein paar Minuten dauern. Dabei sind sehr knapp besetzte, aber eindeutige Konstellationen besonders schwierig. Die meisten Sudokus sind aber in Sekunden gelöst.\\ | ||
| + | Das Programm ist 26976 Bytes groß und benötigt etwas unter 50KB Speicher (der Backtracking-Algorithmus braucht einen ordentlichen Stack).\\ | ||
| + | SUDOKU.EXE verwendet ein paar AES-Funktionen (z.B. Fenster), die in der DOS-DLL namens AES.EXE untergebracht sind. Diese muss beim Aufruf von SUDOKU.EXE vorhanden sein.\\ | ||
| + | \\ | ||
| + | {{: | ||
| + | Der Bildschirm zeigt nur zwei Drittel des 9x9 Sudokus. Durch Navigieren mit den Cursor-Tasten scrollt dieser aber auf und ab.\\ | ||
| + | Zu Beginn sind alle Felder leer (*). Mit den Cursor-Tasten wählt man ein beliebiges Feld an und drückt eine der Tasten 1 bis 9 um einen Wert vorzugeben, oder ein * um das Feld zu löschen. | ||
| + | Nachdem alle vorgegebenen Zahlen eingegeben wurden, drückt man die Enter-Taste um den Lösungsvorgang zu starten. Drückt man " | ||
| + | \\ | ||
| + | Das Programm, inkl, DOS-DLL | ||
| + | Der Quellcode: {{: | ||
| + | Das Original, die [[software: | ||
| + | [[software: | ||