
Zitat von
Gravitar:
Allerdings konnte Dein Programm das folgende Sudoku nicht lösen (jedenfalls nicht in 45 Minuten!):
000100038
200005000
000000000
050000400
400030000
000700006
001000050
000060200
060004000
(0 = leer)
Hier wäre noch etwas Arbeit in den Lösungsalgorithmus zu investieren (andere Programme lösen dies in 0 Millisekunden).
Ein Jahr später. Naja, irgendwie ist der Thread bei mir in Vergessenheit geraten.
Ich habe das Sudoku gerade mal ausprobiert und das dauerte auch schon vor einem Jahr nur 0 Sekunden. Es kommt darauf an welchen der beiden Lösungsalgorithmen man verwendet. Der "dumme" brauch sehr lange, der "schlaue" ist in 0 Sekunden fertig. Das Vorgehen kann man sich auch anzeigen lassen, wenn man das "Anzeigen" aktiviert.
@Gravitar: Quellcode ist ja schon länger vorhanden, hast du dir mal angesehen was du wissen wolltest?
Gruss
Thorsten