Ein Sudoku(unter Verwendung der Sudoku-Anzeige von: Michael Jentsch 'M.Jentsch@web.de')Direkte Lösung bedeutet, dass für ein Feld alle Werte ausser genau einem zu einem Widerspruch führen. Indirekte Lösung bedeuted, dass ein Feld diesen Wert annehmen muss, da alle anderen Felder diesen Wert nicht annehmen können. Backtracking bedeuted, dass ein Wert nach "Versuch und Irrtum" rekursiv ausprobiert wird. Bei Erfolg geht's weiter, ansonsten wieder einen Schritt zurück Wikipedia / Backtracking |
|