Hallo,
da ich vor ein paar Wochen als Prog-Projekt für die Uni ein Sudoku-Solver programmiert hatte, interessiert mich seitdem wie andere Leute sowas programmieren.
Leider hab ich schon viele Programme, die sich "Sudoku-Solver" schimpfen gesehen, die teilweise sogar noch richtig Geld kosten.
Zu deinem Programm:
Oberfläche ist okay, die kleine Form zum Eingeben der Zahlen finde ich störend. Schöner wäre es, wenn man die Zahlen direkt im Grid eingeben könnte.
Der Hauptkritikpunkt ist aber der Algorithmus. Der scheint wenig ausgereift zu sein. Das er die 5 Sterne Sudokus von diversen Seiten direkt lösen kann mag sein, aber das kann selbst der simpelste Bruteforce Algorithmus.
Sobald es an ein paar härtere Sudokus geht, scheint dein Programm in die Knie zu gehen.
Ich hab jetzt nur ein Sudoku ausprobiert, aber als dein Programm nach 3 min immer noch keine Lösung hatte, habe ich abgebrochen.
Ich weiß jetzt nicht was für einen Algorithmus und welche Heuristiken du benutzt, aber wenn es ein guter Sudoku Solver werden soll, würde ich den Lösungsalgorithmus verbessern.
Grüße
JackF
PS: Das Sudoku das ich verwendet hatte, war folgendes:
000100038
200005000
000000000
050000400
400030000
000700006
001000050
000060200
060004000
wobei die 0 für eine leere Zelle steht.
Unsere Aufgabe (an der Uni) war es, 100 solcher Sudokus in unter 5 min zu lösen.
_________________
Andere zu kritisieren ist mitunter eine Möglichkeit, sich selbst ins bessere Licht zu setzen.
