Elderan
0
Hallo,
ich denke die meisten hab schon mal was von Sudoku gehört, und wissen wie man es spielt.
Für alle 'Unwissenden': Wikipedia
So für alle die Ungeduldig sind, wäre es schön ein 'Cheat' Programm zu schreiben.
Dies ist eigentlich eine sehr schöne Aufgabe, und hört sich am Anfang schwerer an, als es ist.
Aufgabe
Also der User gibt seine Zahlen der Sudoku-Vorlage ein, am besten per Interface, sonst kann man dies aber z.B. fest im Source Code verankern.
Der Computer soll dann ermitteln, was man in die freien Felder eintragen muss, um das Soduko zu lösen, und am Ende das Ergebnis ausgeben.
Evt. Erweiterung:
Generieren von eindeutigen Sodukos, bei dem der User den Schwierigkeitsgrad bestimmen kann.
Man kann hierbei die Backtracking-Methode verwenden.
Allgemeine Sachen:
Fertige Programme können ein vorgegebenes Sudoku in wenigen Sekunden knacken, also ist der Algorithmus nicht extrem Zeitintensiv, und sehr viele Code-Zeilen sind es auch nicht (der Algorithmus zum Lösen braucht ca. 30 Zeilen).
Aber die Theorie dahinter ist eigentlich ganz intressant.
Mehr zu Backtracking
ich denke die meisten hab schon mal was von Sudoku gehört, und wissen wie man es spielt.
Für alle 'Unwissenden': Wikipedia
So für alle die Ungeduldig sind, wäre es schön ein 'Cheat' Programm zu schreiben.
Dies ist eigentlich eine sehr schöne Aufgabe, und hört sich am Anfang schwerer an, als es ist.
Aufgabe
Also der User gibt seine Zahlen der Sudoku-Vorlage ein, am besten per Interface, sonst kann man dies aber z.B. fest im Source Code verankern.
Der Computer soll dann ermitteln, was man in die freien Felder eintragen muss, um das Soduko zu lösen, und am Ende das Ergebnis ausgeben.
Evt. Erweiterung:
Generieren von eindeutigen Sodukos, bei dem der User den Schwierigkeitsgrad bestimmen kann.
Man kann hierbei die Backtracking-Methode verwenden.
Allgemeine Sachen:
Fertige Programme können ein vorgegebenes Sudoku in wenigen Sekunden knacken, also ist der Algorithmus nicht extrem Zeitintensiv, und sehr viele Code-Zeilen sind es auch nicht (der Algorithmus zum Lösen braucht ca. 30 Zeilen).
Aber die Theorie dahinter ist eigentlich ganz intressant.
Mehr zu Backtracking