Wie kann man einen Sudoku Generator programmieren?
Besitzt man nun einen solchen Lösungsalgorithmus, dann kann auch ein Sudoku Generator relativ einfach programmiert werden: Der Generator benutzt einen Zufallszahlengenerator, um ein beliebiges freies Feld zu ermitteln und eine Zahl für dieses Feld auszuwürfeln.
Was sind die Voraussetzungen für den Erfolg von Sudoku?
Ein Grund für den Erfolg von Sudoku ist sicher, dass zum Finden der Lösung ausschließlich logisches Denken erforderlich ist. Man benötigt kein auswendig gelerntes Wissen, kein Mathematikdiplom und kein Spezialwerkzeug – ein Bleistift und eine Sitzgelegenheit reichen aus.
Ist der Algorithmus rekursiv formuliert?
Der Algorithmus lässt sich sehr elegant rekursiv formulieren, das heißt es gibt eine Lösungsfunktion solve (), die sich immer wieder selbst aufruft. Besitzt man nun einen solchen Lösungsalgorithmus, dann kann auch ein Sudoku Generator relativ einfach programmiert werden:
Wie funktioniert der Backtracking-Algorithmus?
Der Backtracking-Algorithmus versucht, das Rätsel zu lösen, indem jede Zelle auf eine gültige Lösung getestet wird. Wenn keine Verletzung von Einschränkungen vorliegt, wechselt der Algorithmus zur nächsten Zelle, füllt alle möglichen Lösungen aus und wiederholt alle Überprüfungen. Wenn ein Verstoß vorliegt, wird der Zellenwert erhöht.
Wie kann das Sudoku kombiniert werden?
Die Varianten können auch miteinander kombiniert werden. Eine Variante des Sudoku ist das Killer-Sudoku. Die meist 81 Felder sind in kleine Bereiche gruppiert, welche jeweils mit einer kleinen Zahl versehen sind.
Wie unterscheidet sich X-Sudoku vom normalen Sudoku?
Ähnlich wie das X-Sudoku unterscheidet sich auch dieses vom normalen Sudoku durch zusätzliche Einheiten, in denen jede Zahl genau einmal vorkommen darf. Ein Hyper-Sudoku hat vier zusätzliche Blöcke, die mit einem Feld Abstand zum Rand und zueinander über den neun Blöcken des normalen Sudokus liegen.