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

[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