Delphi-PRAXiS

Delphi-PRAXiS (https://www.delphipraxis.net/forum.php)
-   Programmieren allgemein (https://www.delphipraxis.net/40-programmieren-allgemein/)
-   -   Sodoku... ich werde noch Verrückt (https://www.delphipraxis.net/74795-sodoku-ich-werde-noch-verrueckt.html)

clock50 8. Aug 2006 20:32


Sodoku... ich werde noch Verrückt
 
Hat schon mal einer versucht ein SODOKU-Feld 9x9 zu erstellen? Ich versuche es jetzt seit 2 Wochen :cry: aber ich kriege es nicht hin, immer sind 1 bis 2 zahlen nicht mehr möhlich einzufügen? :wall:

CK_CK 8. Aug 2006 20:36

Re: Sodoku... ich werde noch Verrückt
 
Welche Komponente verwendest du denn?
(Und wie gehst du das Problem überhaupt an???)

inherited 8. Aug 2006 20:39

Re: Sodoku... ich werde noch Verrückt
 
es heisst SUdoku

Wo genau liegt das Problem?

clock50 8. Aug 2006 20:54

Re: Sodoku... ich werde noch Verrückt
 
Ich benutze keine Komponenten zum erstellen. Ich habe mir eine funktion geschreiben. Die 1. eine zufallszahl erzeugt und eine Zufällige Position in einem Feld 3 x 3, 2. prüft ob deise Zahl (1 - 9) schon in dem Quadrat 3 x 3 vorhanden ist, 3. untersucht ob senkrech oder wagrech in den anderen Feldern 3 x 3 diese Zahl auf der Position noch past, 4. wenn alles ja dann einfügen - wenn nicht noch mal. er braucht für die Berechnung etwa 200000 - 300000 durchläufe dann ist er an einem Punkt wo die letzten 1 - 2 Zahlen nicht mehr passen.

CK_CK 8. Aug 2006 20:55

Re: Sodoku... ich werde noch Verrückt
 
Versuch's mal mit Backtracking. Suche mal nach Sudoku-Solver hier im Forum, da findest du viele Beispiele...

idontwantaname 8. Aug 2006 20:57

Re: Sodoku... ich werde noch Verrückt
 
Hi !!

Ich hab mal einen Sudoku-Generator programmiert:
http://www.delphipraxis.net/internal...ct.php?t=84257

Er ist OpenSource, da kannst du dir anschauen, wie ich es mache.
(Mit Back-tracking)

mfg Oliver

Nicolai1234 8. Aug 2006 20:59

Re: Sodoku... ich werde noch Verrückt
 
Vielleicht hilft dir das weiter:
http://de.wikipedia.org/wiki/Sudoku#..._neuer_Sudokus

Ich denke, der 1. Weg ist der beste. Das durch reinen Zufall und Try & Error zu machen, halte ich für nicht gut. (sieht man ja an deinem Beispiel :wink: )

idontwantaname 8. Aug 2006 21:08

Re: Sodoku... ich werde noch Verrückt
 
Zitat:

Zitat von Nicolai1605
Vielleicht hilft dir das weiter:
http://de.wikipedia.org/wiki/Sudoku#..._neuer_Sudokus

Ich denke, der 1. Weg ist der beste. Das durch reinen Zufall und Try & Error zu machen, halte ich für nicht gut. (sieht man ja an deinem Beispiel :wink: )

Bezieht sich das jetzt auf mich oder auf clock50 ?

Nicolai1234 8. Aug 2006 21:21

Re: Sodoku... ich werde noch Verrückt
 
Zitat:

Zitat von idontwantaname
Zitat:

Zitat von Nicolai1605
Vielleicht hilft dir das weiter:
http://de.wikipedia.org/wiki/Sudoku#..._neuer_Sudokus

Ich denke, der 1. Weg ist der beste. Das durch reinen Zufall und Try & Error zu machen, halte ich für nicht gut. (sieht man ja an deinem Beispiel :wink: )

Bezieht sich das jetzt auf mich oder auf clock50 ?

Ich habe schon vor deinem Beitrag angefangen zu schreiben - sorry
Das bezog sich natürlich auf den Threadersteller.


Alle Zeitangaben in WEZ +1. Es ist jetzt 17:51 Uhr.

Powered by vBulletin® Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.
LinkBacks Enabled by vBSEO © 2011, Crawlability, Inc.
Delphi-PRAXiS (c) 2002 - 2023 by Daniel R. Wolf, 2024 by Thomas Breitkreuz