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.Typischerweise haben die in Zeitungen und Magazinen veröffentlichten Rätsel 25 bis 30 Vorgaben. Insgesamt gibt es etwa 6,7 Trilliarden (10 21 ) mögliche Sudokus. Klammert man Symmetrien aus, bleiben immer noch 5,5 Milliarden Möglichkeiten, die Zahlen 1 bis 9 regelkonform auf die 81 Zellen zu verteilen.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.
Wie löst man am besten ein Sudoku : Um ein Sudoku zu lösen, ist nur Logik erforderlich. Die Zahlen müssen we- der addiert, subtrahiert, multipliziert noch dividiert werden. Sie müssen sich immer nur die Frage stellen: »Wenn die Zahl X in dieser Spalte steht, kann dann die Zahl Y in jenem Block stehen «.
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.
Hat Sudoku was mit Mathe zu tun : 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.
Ein echtes Sudoku-Rätsel hat nur eine Lösung, die eindeutig durch logische Kombination zu bestimmen ist.
Ein echtes Sudoku-Rätsel hat nur eine Lösung, die eindeutig durch logische Kombination zu bestimmen ist.
Ist jedes Sudoku logisch lösbar
Ist jedes Sudoku lösbar Nein! Man kann Sudokus konstruieren, die nicht lösbar sind. Entweder führt das schrittweise Lösen irgendwann zu einem Widerspruch oder man kann mit Logik alleine keine eindeutige Lösung finden.Jedoch zeigt das Programm an, ob das vorlie- gende Sudoku eindeutig ist, indem es die An- zahl der insgesamt eliminierten Unbekannten anzeigt. Ist diese 729 (Anzahl der Würfel und damit Unbekannten in einem leeren Sudoku), so ist das Sudoku eindeutig lösbar.