Einzelnen Beitrag anzeigen

Benutzerbild von CK_CK
CK_CK

Registriert seit: 30. Aug 2005
Ort: Dortmund, Germany
388 Beiträge
 
Delphi 2006 Enterprise
 
#12

Re: Sudoku-Generator inkl. PDF-Ausgabe (Sudokubuch-Generator

  Alt 26. Apr 2007, 20:28
@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
Chris
» «
Mehr von mir (Programme, etc.): http://www.kroegerama.de
  Mit Zitat antworten Zitat