Hallo
Ich habe einen
Sudoku-Generator programmiert und möchte ihn nun hier vorstellen.
Was kann er ?- Sudokus generieren
(in allen Varianten 1x1, 2x2, 3x3, 4x4 usw. wobei der Rechenaufwand enorm wird bei 5x5)
- Bild- und Textausgabe der Sudokus
- eingebaute Speichern-Funktion für die Bild-Darstellung
Ich weiß nicht, ob mein Algorithmus sehr effektiv ist, aber ich hoffe es doch mal
Er funktioniert so, dass es Feld nach Feld ausfüllt, wenn ein Widerspruch zustande kommt, dann wird mittels Backtracking zurückgegangen und eine neue Kombination gesucht, so lange bis eine Lösung gefunden wurde.
Das Ganze funktioniert mit 3x3 Sudokus sehr schnell (auf meinem PC 2.66 GHz nicht einmal 1 Sekunde), 4x4 vielleicht so um die 10 Sekunden ... 5x5 hat mir zu lange gedauert und habe es abgebrochen