Wie viele Felder auf einem 9x9 Sudoku müssen bekannt sein um zu einer eindeutigen, einzigartigen Lösung zu führen?
Diese Frage wurde einmal als interessanter Beitrag bei "Jugend forscht" eingereicht.
Das Ergebnis der Arbeit war, dass ein Sudoku, in dem weniger als 17 (der insgesamt ja 81 Felder) vorgegeben sind, nicht eindeutig lösbar ist. 17 Zahlen sind also ein notwendiges Kriterium der Eindeutigkeit.
Die Angabe von 17 Feldern ist aber kein hinreichendes Kriterium. Das bedeutet, dass nicht jedes Sudoku, in dem irgendwelche 17 Felder vorgegeben wurden, auch eindeutig lösbar ist. Sind zum Beispiel nur alle 1er und fast alle 2er vorgegeben, so fehlen jedwede Informationen über die anderen Ziffern und die Lösung ist nicht eindeutig.
https://www.junge-wissenschaft.ptb.de/fileadmin/paper/bis_2017/pdf/juwi-79-2008-05.pdf