Sudoku Generator (Anfänge)

[sx2008]

Zitat von Volker Z.:

Da hilft wohl nur ein anderer Ansatz

Komplettes Sudoku Spielfeld mit ALLEN Zahlen füllen und zwar so dass die Sudoku Regeln erfüllt werden.
Danach zufällig einige Ziffern löschen.

Auf diese Weise kann man dem Spieler später auch die Lösung zeigen, falls das Spiel zu schwer sein sollte.

[Volker Z.]

Hallo,

Lesestoff gibt zum Thema Sudokus generieren / lösen es jede Menge (ein kleiner Auszug):

Sudoku
http://www.planet-source-code.com/vb...=1756&lngWId=7
http://www.entwickler-ecke.de/topic_...l_48160,0.html
und natürlich auch bei
http://www.google.de/search?hl=de&so...aeo4GYBw&gbv=2

Gruß

[xyss]

Ich dachte es würde so funktionieren, dass, wenn alle Testwerte "durchfallen", das heißt, wenn das Programm nicht mehr weiterkommt, es um eine Zelle zurückgeht und dort eine neue Ziffer einfügt.

Daher auch dieser Teil hier

Code:

    if not Test then
       Col:=Col-1

da sollte er doch theoretisch wieder eine Zelle zurückgehen, und die von neuem mit einer Zufallszahl füllen, oder nicht?

[fkerber]

Hi,

ohne jetzt den Code näher angeschaut zu haben:
Wenn für das vorherige Feld nur eine Wahl möglich war, dann wird er doch wieder gleich wählen und du hast das gleich Problem ein Feld weiter nochmal, oder?


Viele Grüße,
Frederic

[Volker Z.]

Hallo,

Zitat:

Ich dachte es würde so funktionieren, dass, wenn alle Testwerte "durchfallen", das heißt, wenn das Programm nicht mehr weiterkommt, es um eine Zelle zurückgeht und dort eine neue Ziffer einfügt.
[...]
da sollte er doch theoretisch wieder eine Zelle zurückgehen, und die von neuem mit einer Zufallszahl füllen, oder nicht?

Nicht nur theoretisch wird eine Zelle (Zeile fix ein Spalte) zurückgegangen, nur praktisch bringt Dir das nichts.
In meinem Beispiel

Zitat:

Code:

1. Reihe: 6 3 2  4 9 5  7 1 8
2. Reihe: 7 4 5  3 6 8  2 9

ist - wie erwähnt - für die letzte Spalte in der 2. Reihe nur noch die 1 möglich. Gehst Du im Programm eine Spalte zurück und versuchst diese erneut mit einem neuen Zufallswert (es sind nur die 1 und 9 möglich) zu belegen, dann rennt Dein Programm frohlich im Kreis.

Gruß

[xyss]

Zitat von fkerber:

Hi,

ohne jetzt den Code näher angeschaut zu haben:
Wenn für das vorherige Feld nur eine Wahl möglich war, dann wird er doch wieder gleich wählen und du hast das gleich Problem ein Feld weiter nochmal, oder?


Viele Grüße,
Frederic

Stimmt! Ist mir heute vormittag auch aufgefallen, nachdem ich ein SG.Repaint eingebaut habe und dann mal per Breakpoint geschaut habe
Ich hab jetzt einen Array definiert, aus dem er dann die Zahl "ausstreicht" wenn sie einmal benutzt wurde und es nicht weitergeht, und somit geht er dann in dem Fall ein weiteres Feld zurück und probiert dort. Das ganze ist zwar noch nicht 100%ig effizient (dauert schon ne Weile bis er ein Sudoku ausspuckt), aber es funktioniert schonmal, daher mal ein riiiiiesiges Dankeschön für die Hilfe