Sudoku mehrere lösungen geben wie man am besten herausbekommen

Ja, solche Sudokus gibt es. Das merkt man erst, wenn man sie zu lösen versucht. Um alle Lösungen zu finden, muss man dabei alle Möglichkeiten weiterverfolgen und darf nicht nach der ersten gefundenen Lösung aufhören. Das lässt sich natürlich mit geeigneter Software automatisieren. Stichwort: Dancing links

1 Antworten zur Frage

Bewertung: 2 von 10 mit 1485 Stimmen

Videos zum Thema
YouTube Videos

Kann es für einen SUDOKU mehrere Lösungen geben? Wenn ja, wie kann man das am besten herausbekommen?

Dancing Links - Wikipedia, the free encyclopedia
Hallo Lämmchen! Hallo Handi!
Ich bin nicht einverstanden mit der Bewertung der Antworten zu Euren Sudokufragen. Die vielen Antorten, die teilweise sich gegenseitig widersprechen, veranlasste mich, nochmals meine Meinung zu überdenken und auch gründlich bei Wikipedia nachzulesen. Dort steht unter Erstellung neuer Sudokus:
"Schwieriger als das Lösen eines Sudoku ist dessen Erstellung.
Eindeutige Lösung: Es darf nur eine korrekte Lösung existieren.
Gewünschter Schwierigkeitsgrad: Die Anzahl der vorgegebenen Ziffern bestimmt nicht allein den Schwierigkeitsgrad. Die Anordnung spielt eine entscheidende Rolle."
Alle Sodokus, die ich bisher versucht habe zu lösen, hatten nur eine einzige Lösung. Das sind Sudokus aus verschiedenen Zeitungen, aus einem Buch, indem 160 Sudokus auf ihre Lösung warten, und von der Internetseite "www.Denksport.de". In allen genannten Quellen werden die Lösungen kurze Zeit später oder etwas weiter hinten veröffentlicht. Dabei handelt es sich immer um genau eine Lösung. Mehr als eine Lösung wurden nie angegeben, auch kein Hinweis darauf, dass weitere existieren könnten. Die Lösungen, die ich errechnet habe, stimmten immer hundertprozentig mit der Lösung des Verfasseres überein. Es düfte also feststehen, was ich vor Wochen geschrieben habe:
Eine Sudoku hat immer genau eine Lösung. Hätte sie mehrere, wäre es keine Sudoku, sondern eine Verarschung und sollte deshalb nicht veröffentlicht werden.
Grüssen
Frank Weidt