AGB  ·  Datenschutz  ·  Impressum  







Anmelden
Nützliche Links
Registrieren
Zurück Delphi-PRAXiS Projekte Sudoku - Generator

Sudoku - Generator

Ein Thema von idontwantaname · begonnen am 28. Mai 2006 · letzter Beitrag vom 4. Jan 2007
Antwort Antwort
Seite 1 von 2  1 2   
Benutzerbild von idontwantaname
idontwantaname
Registriert seit: 31. Aug 2004
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
Miniaturansicht angehängter Grafiken
screenshot_152.png  
Angehängte Dateien
Dateityp: rar sudoku_193.rar (198,4 KB, 406x aufgerufen)
 
Olli
 
#2
  Alt 28. Mai 2006, 13:35
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.
  Mit Zitat antworten Zitat
Dax
 
#3
  Alt 28. Mai 2006, 13:36
Cooles Programm Darauf hab ich schon lange gewartet

@Olli: aber dann bitte auch wieder veröffentlichen
  Mit Zitat antworten Zitat
Benutzerbild von idontwantaname
idontwantaname

 
Turbo Delphi für Win32
 
#4
  Alt 28. Mai 2006, 13:38
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.
Oliver Hanappi
  Mit Zitat antworten Zitat
Benutzerbild von Helmi
Helmi

 
Delphi XE2 Professional
 
#5
  Alt 28. Mai 2006, 13:40
Hallo,

kannst du mir verraten, wie du die zusätzlichen Buttons im XP-Style, neben den System-Buttons erzeugt hast (Titelleiste)?
  Mit Zitat antworten Zitat
Daniel G
 
#6
  Alt 28. Mai 2006, 13:41
Nettes Progrämmchen, auch wenn ich diese Dinger inzwischen nicht mehr sehen kann..

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

Zu spät...
  Mit Zitat antworten Zitat
Benutzerbild von idontwantaname
idontwantaname

 
Turbo Delphi für Win32
 
#7
  Alt 28. Mai 2006, 21:04
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
Oliver Hanappi
  Mit Zitat antworten Zitat
MoLeFiGhtEr

 
Delphi 7 Enterprise
 
#8
  Alt 29. Mai 2006, 20:47
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
  Mit Zitat antworten Zitat
Benutzerbild von inherited
inherited

 
Turbo Delphi für Win32
 
#9
  Alt 29. Mai 2006, 21:28
4 in 3 sek, 5 hab ich irgendwann abgebrochen^^
Nikolai Wyderka
  Mit Zitat antworten Zitat
Olli
 
#10
  Alt 29. Mai 2006, 21:59
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.
  Mit Zitat antworten Zitat
Antwort Antwort
Seite 1 von 2  1 2   

Themen-Optionen Thema durchsuchen
Thema durchsuchen:

Erweiterte Suche
Ansicht

Forumregeln

Es ist dir nicht erlaubt, neue Themen zu verfassen.
Es ist dir nicht erlaubt, auf Beiträge zu antworten.
Es ist dir nicht erlaubt, Anhänge hochzuladen.
Es ist dir nicht erlaubt, deine Beiträge zu bearbeiten.

BB-Code ist an.
Smileys sind an.
[IMG] Code ist an.
HTML-Code ist aus.
Trackbacks are an
Pingbacks are an
Refbacks are aus

Gehe zu:

Impressum · AGB · Datenschutz · Nach oben
Alle Zeitangaben in WEZ +1. Es ist jetzt 05:00 Uhr.
Powered by vBulletin® Copyright ©2000 - 2022, Jelsoft Enterprises Ltd.
LinkBacks Enabled by vBSEO © 2011, Crawlability, Inc.
Delphi-PRAXiS (c) 2002 - 2021 by Daniel R. Wolf