Als je een voorbeeld geeft van een mini-sudoku met 3 gegevens en je vind dan 3 oplossingen dan is dat natuurlijk nog geen bewijs... maar 't toont wel aan dat bij 3 gegevens de mini-sudoku niet vast ligt.
Voorbeeld
De volgende cijfers liggen dan vast:
Uiteindelijk vind je dan 3 oplossingen:
De vraag is dan of je hier een algemeen bewijs voor zou kunnen bedenken en hoe moet je dat dan aanpakken. Ik zie bij dit voorbeeld dat deze 3 gegeven zekerheid geven over 1 kolom, 1 rij en 1 vak... is dat altijd zo? En hoeveel hokjes houd je over en hoeveel mogelijkheden zijn dat dan? Hoeveel keuzes kan je maken bij 3 gegevens... dat soort vragen. Ik zou 't zelf wel willen uitzoeken.. maar dat was niet de bedoeling... misschien heb je inmiddels zelf al een idee?
We horen het wel...
Sudoku Light
Sudoku is de nieuwe puzzelverslaving. In Engeland is het al een tijdje een echte rage en ook Nederland is nu geinfecteerd. Verschillende dagbladen hebben een dagelijkse sudoku (o.a. Trouw, De Telegraaf, Spits). Denksport en Puzzelsport hebben speciale sudoku-tijdschriften in diverse moeilijkheidsgraden, voorzien van een waarschuwing voor de verslavende invloed van deze puzzel: huishoudens die in de soep lopen, echtgenoten die aandacht te kort komen, treinen die gemist worden, ... In dit artikel leggen Jan Smit en Leon van den Broek je een aantal Sudoku-vragen voor. Met je oplossingen kun je meedingen naar prijzen.
Zie archief: jaargang 45, nummer 2, november 2005
WvR
4-10-2006