Sudoku Generator (Anfänge)

[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