Sudokubuch - Generator 2.0 [NEU] - jetzt Vista-kompatibel!

[CK_CK]

Hallo,
Dies ist die neue Version des Sudokubuch - Generators.
Mit vielen neuen Features...

Mit diesem Programm kann man sich sein eigenes Sudoku-Buch erstellen (im Pdf-Format). Dazu kann man beliebig viele Sudokus generieren lassen mit folgenden Schwierigkeitsstufen:

• Einfach
• Mittel
• Schwer
• Extrem

Es ist folgendermaßen aufgebaut:
1. Man legt fest, wie viele leichte, mittlere, schwere und sehr schwere Sudokus generiert werden sollen
2. Man klickt auf erstellen und gibt dann an, wo das Buch gespeichert werden soll

Neues Feature:
Man kann zwischen folgenden Formaten wählen:

• 1 Sudoku pro Seite
• 4 Sudokus pro Seite
• 9 Sudokus pro Seite

Einstellungsmöglichkeiten:

• Die Lösungen anfügen lassen
• Schwarz/Weiß generieren (für s/w-Drucker oder zum Sparen von Farbe)
• Die Farben und die Schriftart können eingestellt werden
• Die Sudokus können zufällig verteilt werden
• Die Pdf-Datei kann nach dem erstellen automatisch geöffnet/gedruckt werden

Screenshot:
http://www.kroegerama.de/cms/modules...sudgen2_01.png

Links:
> Direktdownload Version 2.0.8 [1 MB]
> Details & mehr Screenshots

Changelog:
Version 2.0.8
+ In den Layouteinstellungen ist jetzt eine Sudoku-Vorschau zu sehen
* Weitere Design-Verbesserungen
Version 2.0.7
+ Die Sudokus lassen sich nach dem Fertigstellen auch automatisch drucken
* Kleinere Design-Verbesserungen
Version 2.0.6
+ Der Font der Sudokus lässt sich ändern
* Es lassen sich jetzt pro Schwierigkeitsstufe 500 Sudokus erzeugen (vorher 100)
Version 2.0.5
+ Vista-Kompatibilität hinzugefügt (Alt-Bug behoben)
+ Die Anwendung wurde auf FastMM umgestellt
+ Ein About-Dialog wurde hinzugefügt
* Config-Datei wird jetzt unter Anwendungsdaten gespeichert
Version 2.0.1
* Fehler beim Erzeugen von nur einem Sudoku behoben (Division durch Null)
Version 2.0
* Der Erstell-Algorithmus ist verbessert worden und benötigt nur noch wenige Millisekunden pro Sudoku
* Die Pdf-Dateien sind viel kleiner und performanter (neuer Generator)
+ Die größe der Sudokus kann gewählt werden
+ Die Farben können geändert werden (inkl. Schwarz/Weiß-Einstellung)
+ Die Sudokus können zufällig verteilt werden

Ich wünsche euch nun viel Spaß beim testen/kritisieren/etc.

Viele Grüße,
Chris

[alzaimar]

Die Buttons sind nicht ausgerichtet, ansonsten ein echt geiles Programm: vor allen Dingen der About-Gimmick.

Top! Absolut Top!

[CK_CK]

@3_of_8:
Nennt man das nicht Backtracking?
Ich erzeuge ein gültiges Feld, indem ich
> eine neue Zahl hinzufüge
> geprüft wird, ob das Feld gültig ist (mit 1-9)
> die nächste hinzufüge
> prüfe ob das Feld noch gültig ist (mit 1-9) falls nicht
>> Schritt zurück und Zahl davor ändern (wenn 1 war -> 2)
======================================
Danach: Gültiges Feld ist vorhanden.
> Jetzt entferne ich eine zufällige Zahl
> Prüfung ob es den Kriterien entspricht (nur mit bestimmten Strategien lösbar)
> nächste Zahl löschen
> Prüfen... wenn negativ
>> zurück -> andere Zahl löschen
=> Dies mache ich, bis eine bestimmte Anzahl an Zahlen übrig ist
======================================


alzaimar/g0rmed: Vielen Dank für die lobenden Worte! Das About-Fenster ist mir so ans Herz gewachsen, dass ich's mal irgendwo einsetzen wollte...

Ich werde glaube ich in der nächsten Zeit das ganze Programm mal umschreiben. Mit einem neuen Algorithmus und einer neueren Pdf-Unit dürfte es schneller hübschere Sudoku-Bücher geben...
Wahrscheinlich wird das ganze dann auch Open Source gemacht...

Naja, ich bring erstmal das Wochenende hinter mich...

Viele Grüße,
Chris

[3_of_8]

Ich würde es so machen:

Du implementierst dir ein Smart Board. Das heißt, ein einzelnes Feld weiß sowohl, welchen Wert es hat (falls noch nicht gesetzt, weiß es das auch, dann ist Wert=0 oder sowas in der Art), als auch, welche Werte noch möglich sind (bzw. wären, wenn der Wert schon gesetzt ist).

Damit kann man sowohl Sudokus lösen als auch erzeugen. Du erzeugst also nicht einfach irgendwas und schaust, ob das so stimmt, sondern du sorgst schon dafür, dass gar kein "falscher" Wert erreicht wird. Wenn du ein Sudoku so löst, nennt man das übrigens Constraint Solving.

Backtracking hingegen bedeutet, du probierst etwas aus und schaust, ob es bis hierhin noch stimmt. Wenn ja, machst du weiter bis du entweder einen Fehler bemerkst oder ein Ergebnis hast, wenn nein, probierst du die nächste Lösung aus.

[jmit]

Hallo,

Dein Programm gefällt mir sehr gut.

[alzaimar]

Zitat von 3_of_8:

Ich würde es so machen:
Du implementierst ....

Zitat:

Never change a running system.

@3_of_8: Mich würde Deine Lösung eines Sudoku-Generators mal interessieren: Lösen kann man solche Rätsel ja sehr schon mit dem 'Constraint Solving'. Nur manchmal scheint es mehrere Möglichkeiten zu geben, weiter zu suchen: Dann muss man halt zum guten alten Backtracking greifen.

Wie gesagt: Lösen. Ein Generator, so wie Du ihn vorgeschlagen hast, wäre dann ja ca. 100x schneller. Also?

[CK_CK]

Ja, ich wäre auch interessiert an einem Algo nach dieser Methode.
Wenn ich's schaffen sollte, das so zu implementieren, würde die nächste Version darauf aufbauen.

@jmit: Danke!

Viele Grüße,
Chris

[3_of_8]

Zitat von alzaimar:

Wie gesagt: Lösen. Ein Generator, so wie Du ihn vorgeschlagen hast, wäre dann ja ca. 100x schneller. Also?

Ich weiß nicht, wie sein Code aussieht. Vielleicht macht er das ja eh schon so, wie ich meine, nur wir bezeichnen es anders.

[Matze]

Hi

Attachmenbeschreibung:

Das Programm (aktuellste Version)

"Aktuell" hat keinen Superlativ.

Mir gefällt das Programm auch sehr.

[CK_CK]

Ich habe das Programm aktualisiert...

Es gab folgende Verbesserungen:
* Der Erstell-Algorithmus ist verbessert worden und benötigt nur noch wenige Millisekunden pro Sudoku
* Die Pdf-Dateien sind viel kleiner und performanter (neuer Generator)
+ Die größe der Sudokus kann gewählt werden
+ Die Farben können geändert werden (inkl. Schwarz/Weiß-Einstellung)
+ Die Sudokus können zufällig verteilt werden

Viele Grüße,
Chris

[CK_CK]

Es gibt einen kleinen Bugfix. Wenn nur ein Sudoku erzeugt wurde, kam es zu einer Division durch Null.

Bitte um Kommentare ,
Chris