WisFaq!

\require{AMSmath} geprint op maandag 26 februari 2024

Hoeveel cijfers moet een sudoku puzzel bevatten om hem op te kunnen lossen?

Hoeveel cijfers moet een sudoku puzzel bevatten om hem op te kunnen lossen? En hoe kan je een sudoku moeilijker maken? (of kan dat alleen maar door minder cijfers in te vullen) En hoe kan je zelf een sudoku ontwerpen?

Alvast super bedankt!

Nicole Teunissen
27-1-2006

Antwoord

Op http://nl.wikipedia.org/wiki/Sudoku lezen we:
De moeilijkheidsgraad van een opgave is in tegenstelling tot wat vaak gezegd wordt niet echt afhankelijk van het aantal reeds ingevulde cijfers. Een opgave met 19 gegevens kan heel eenvoudig zijn en een met 36 gegevens heel moeilijk. (Bij het willekeurig genereren van opgaven met 19 gegevens lijkt het aantal moeilijke puzzels zelfs een beetje lager dan dat bij 24 gegevens.) Er zijn sudoku's bekend met 17 gegevens (en een unieke oplossing), maar tot dusver niet met 16 gegevens.
Dus daar ligt wellicht nog een uitdaging! Meer informatie over oplossen en 't zelf maken van puzzles:Kortom: zo eenvoudig is het allemaal niet...

WvR
28-1-2006


© 2001-2024 WisFaq
WisFaq - de digitale vraagbaak voor het wiskunde onderwijs - http://www.wisfaq.nl

#43323 - Puzzels - Leerling bovenbouw havo-vwo