Sudoku - Generator

[idontwantaname]

Hallo :hi:

Ich habe einen Sudoku-Generator programmiert und möchte ihn nun hier vorstellen.

Was kann er ?

• Sudokus generieren :lol:
  (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 :D
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 :lol:

[Olli]

Cool! Danke.

Eine Frage noch, darf man den Code modifizieren? Ich würde gern noch ein Tab für LaTeX hinzufügen. Dann kann ich mir mehrere Sudokus pro Blatt wunderbar ausdrucken.

[Dax]

Cooles Programm :thumb: Darauf hab ich schon lange gewartet :)

@Olli: aber dann bitte auch wieder veröffentlichen :angel2:

[idontwantaname]

Ja, klar, darfst du machen.
Aber so ein kleiner Hinweis auf mich wäre schon nett :)

[edit] Was ich dann noch einbauen werde, dass das Programm unvollständige Sudokus machen kann, sprich dass es einfach ein paar Zahlen weglässt. Aber ich muss jetzt weg, mache das heute Abend vielleicht.

[Helmi]

Hallo,

kannst du mir verraten, wie du die zusätzlichen Buttons im XP-Style, neben den System-Buttons erzeugt hast (Titelleiste)?

[Daniel G]

:thumb: Nettes Progrämmchen, auch wenn ich diese Dinger inzwischen nicht mehr sehen kann.. :twisted:

Außerdem wäre es noch gut, wenn man noch nicht komplett ausgefüllte Sudokus erstellen könnte...

Zu spät... :stupid:

[idontwantaname]

Zitat:

Zitat von Helmi

Hallo,

kannst du mir verraten, wie du die zusätzlichen Buttons im XP-Style, neben den System-Buttons erzeugt hast (Titelleiste)?

Die sind nicht von mir, tut mir leid ^^
Kommen von UltraMon, das eine ist zum Maximieren über beide Monitore, das andere zum verschieben auf den anderen Bildschirm

[MoLeFiGhtEr]

Hi,

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.

Mein Rechner:
AMD Athlon 64 3700+ @ 3.0 GHz
1Gb DDR400 RAM
Windows XP Prof SP1

Wenn du weitere Angaben brauchst sag Bescheid ;-)

Greetz,
MoLe

[inherited]

4 in 3 sek, 5 hab ich irgendwann abgebrochen^^

[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.