Nicht jedes Sudoku-Puzzle lässt sich eindeutig lösen. Wie Mathematiker nun mit Computerhilfe bewiesen haben, müssen dafür mindestens 17 der 81 Zellen mit Zahlen belegt sein. Eine verbesserte Vorlesefunktion steht zur Verfügung.Dass 17 die Mindestzahl ist, damit ein Sudoku eindeutig zu lösen ist, wird schon seit mehreren Jahren vermutet. Denn man kannte kein einziges Sudoku mit 16 oder weniger vorgegebenen Zahlen, das eine eindeutige Lösung besitzt, wohl aber eine ganze Reihe mit 17 Zahlen.Sudoku ist ein Spiel der Logik und des Denkens, also solltest du nicht raten müssen. Wenn du nicht weißt, welche Zahl du in ein bestimmtes Feld einfügen sollst, scanne die anderen Bereiche des Gitters, bis du die Möglichkeit hast, eine Zahl zu platzieren.
Hat ein Sudoku immer nur eine Lösung : Ihr Ergebnis: Acht der neun Zahlen müssen vorgegeben sein, damit ein Sudoku eine einzige, eindeutige Lösung hat. Bei nur 7 der Zahlen sind mindestens zwei Lösungen möglich. Ebenso müssen für eine einzige Lösung mindestens 17 Felder ausgefüllt sein.
Kann Sudoku unlösbar sein
Es gibt bis heute kein Verfahren, das ein beliebiges Sudoku mit der Kantenlänge n in einer polynomialen Anzahl von Schritten in n löst, oder herausfindet, dass es keine Lösung gibt.
Was ist der Trick bei Sudoku : Der einfachste Weg, mit einem Sudoku zu beginnen ist es, Spalten, Reihen und Boxen zu überfliegen, um Stellen zu finden, an denen nur eine einzige Zahl in ein Kästchen passt. Das Überfliegen ist eine schnelle Methode, die für das Lösen einfacher Rätsel, normalerweise ausreicht.
Erst Sudokus haben die Deutschen verführt, mathematisch zu denken. "Der Gedanke, Sudokus hätten nichts mit Mathematik zu tun, ist abstrus", sagt Thorsten Koch vom Konrad-Zuse-Zentrum für Informationstechnik in Berlin. Koch hat ein Computerprogramm für die Zahlenrätsel geschrieben. Selbst löst er keine.
Erst Sudokus haben die Deutschen verführt, mathematisch zu denken. "Der Gedanke, Sudokus hätten nichts mit Mathematik zu tun, ist abstrus", sagt Thorsten Koch vom Konrad-Zuse-Zentrum für Informationstechnik in Berlin. Koch hat ein Computerprogramm für die Zahlenrätsel geschrieben. Selbst löst er keine.
Wie viele Lösungen gibt es bei Sudoku
Am 20. Juni 2005 veröffentlichten Bertram Felgenhauer von der Technischen Universität Dresden und Frazer Jarvis vom Lehrstuhl für Reine Mathematik der Universität Sheffield ihre Erkenntnisse. Danach beträgt die Zahl der möglichen 9×9-Sudokus genau 6.670.903.752.021.072.936.960.Ein leichtes Sudoku entsteht auf diese Weise in fünf Minuten, ein schweres in zwei bis drei Stunden. So lange brauchen Laien denn auch, um die schwierigsten Brocken in den Logik-Schwitzkasten zu nehmen.Ihre Analyse ergab: Acht der neun Ziffern müssen vorgegeben sein, damit ein Sudoku eine einzige, eindeutige Lösung hat. Sind nur sieben Ziffern vorgegeben, sind mindestens zwei Lösungen möglich. Außerdem müssen für eine eindeutige Lösung am Anfang schon mindestens 17 Felder ausgefüllt sein.
Der einfachste Weg, mit einem Sudoku zu beginnen ist es, Spalten, Reihen und Boxen zu überfliegen, um Stellen zu finden, an denen nur eine einzige Zahl in ein Kästchen passt. Das Überfliegen ist eine schnelle Methode, die für das Lösen einfacher Rätsel, normalerweise ausreicht.
Warum ist Sudoku so schwer : Sudoku schwer zeichnet sich dadurch aus, dass weniger Zahlen in den Zellen vorgegeben sind. Dazu kommt, dass bei den schweren Sudokus die Zahlen gern auch in Mustern angeordnet werden. Das macht die Lösung noch schwieriger. Diese Sudokus gelten als besonders knifflig.