Sudoku - Generator

[idontwantaname]

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

[idontwantaname]

Zitat von MoLeFiGhtEr:

das Programm ist echt cool. Du erwähntest das eine Erstellung von Sudokus auf der Basis 4 ca 10secs dauert. Bei mir hängt sich das Programm dabei nur auf.

Hmm ... das sollte eigentlich nicht sein ...
nur leider hab ich auch überhaupt keine Idee, was daran Schuld sein könnte, weil es eben bei mir und inherited eigentlich wunderbar funktioniert.

Zitat von Olli:

Wenn ich was ändern sollte, würde ich es natürlich wieder mit Source zur Verfügung stellen.

Ich bin aber fast soweit, daß ich einen Sudoku-Generator in C++ selber baue. Der würde dann nur einen String von Zahlen der Länge X*Y ausgeben (eben X als Breite und Y als Höhe). Das läßt sich dann sowieso einfacher in LaTeX verarbeiten ... muß mich aber mit der Materie erst noch beschäftigen. In Sachen Sudoku bin ich begeisterter Einsteiger.

Dann schreib einfach die GetSudoku-Methode um

[bryfake]

Sudoku in C++ wär was ganz feines

[blablab]

nicht schlecht!