Ich hatte schon mal nach dem Schwierigkeitsgrad von solch Rätseln gefragt - aber dabei fiel mir auf, dass ein Rätsel auch mal zwei oder mehr Lösungen haben könnte. Ist das Soduko-korrekt oder nicht?
3 Antworten zur Frage
Bewertung:
4 von
10 mit
1480 Stimmen
Videos zum Thema
YouTube Videos
Darf ein Sudoku-Rätsel mehrere Lösungen haben?
Die Lösung eines Sudokus ist nicht immer eindeutig, es gilt: Wenn díe Ecken eines Rechtecks, von dem eine Seite gänzlich in einem Kästchen liegt, nach dem Muster ab ba mit Zahlen belegt sindm darf man diese Belegung durch ba ab ersetzen.
Es wird vermutet, dass man mindestens 17 vorgegebene Zahlen benötigt, damit ein Sudoku eindeutig ist, das ist bisher aber noch nicht bewiesen. Jedoch weiß man, dass man höchstens 77 Zahlen vorgeben kann, so dass das Sudoku nicht eindeutig ist.
Deine Beschreibung mit ab und ba ist ziemlich unverständlich.
Die Aussagen zur Lösbarkeit sind sehr interessant - woher stammen die? Eigene Forschung?
Nun ja das mit den 77 ist klar. 9x9 sind 81, also fehlen 4. Diese 4 beeinflussen sich gegenseitig, wenn sie sich in einem Quadrat befinden.
Dabei müssen aber 2 Felder immer in einem anderen 3x3-Quadrat, sodass in 2 3x3-Quadraten je 2 fehlen: hab mal auf die Schnelle nen Bsp. gemacht und hoffe das stimmt soweit: http://geckotestserver.ge.funpic.de/sudoku.JPG
Das ist mir auch aufgefallen, als wir gegeneinander auf Zeit verschiedene Lösungen hatten, aber bei beiden kein Fehler zu finden war.
- habe: Eine Sudoku hat immer genau eine Lösung. Hätte sie mehrere, wäre es keine Sudoku, sondern eine Verarschung und sollte -- kein Hinweis darauf, dass weitere existieren könnten. Die Lösungen, die ich errechnet habe, stimmten immer hundertprozentig - 09.10.2016, 08:07
