Moin,
gibt es bei einem SUDOKU eigentlich immer nur 1 Lösung oder auch 2 oder mehrere?
Grüße.
roysy
Moin,
gibt es bei einem SUDOKU eigentlich immer nur 1 Lösung oder auch 2 oder mehrere?
Grüße.
roysy
Hallo,
gibt es bei einem SUDOKU eigentlich immer nur 1 Lösung oder
auch 2 oder mehrere?
auch mehrere oder keine. Das hängt ganz davon ab, wieviele Zahlen vorgegeben sind: Bei einem leeren Feld oder z.B. nur einer vorgebenen Zahl gibt es Tausende von Lösungen. Wenn hinreichend viele Felder vorgegeben sind, schränkt sich das auf genau eine Lösung ein. Wenn sich widersprechende Felder vorgegeben sind (z.B. selbe Zahl doppelt in einer Zeile), gibt es keine Lösung.
In der freien Wildbahn (also in Zeitungen und Zeitschriften) sind mir durchaus schon Sodukus begegnet mit 2 oder 4 Lösungen.
Andreas
Ergänzend der Wiki-Eintrag
http://de.wikipedia.org/wiki/Sudoku#Zahl_der_L.C3.B6…
Die jeweiligen Macher streben wohl nur eine Lösung an. Wenn es mehrere Lösungen gibt (nicht eindeutig), dann war es bestimmt nicht so gewollt.
mfg