Antworten und Tipps zur Frage

iPhone-Frage
0

sudoku: gibt es immer nur 1 loesung? oder durchaus mehrere?

Frage von anonym (13.05.2010 | 15:41)
Antwort wurde versendet

Zitat "Nein, die Lösung ist nicht immer eindeutig. Die Anzahl der Lösungen hängt von der Zahl der Vorgaben (vorab belegte Felder) ab." Die Mindestanzahl vorbelegter Felder zu bestimmen, für die es ein eindeutig lösbares Sudoku gibt, ist allerdings ein ungelöstes Problem.

Antwort wurde nicht versendet

Es gibt fast unbegrenzt viele mögliche Sudokus. Aber zu jedem Sudoku, das definiert ist durch die zu Beginn vorbelegten Felder(!), gibt es nur eine einzige richtige Lösung!

Viel Spass!

Quelle: Antwort von rk030 (13.05.2010 | 16:34)

Ergänzung schreiben:

Zugeordnetes Thema:
,
Spiegel Stern Welt PC Welt Handelsbaltt Hamburger Abendblatt Deutsche Startups Giga

loading...