\require{AMSmath}

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
Leerling bovenbouw havo-vwo - vrijdag 27 januari 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:

• https://www.sudoku-solutions.com/
• http://en.wikipedia.org/wiki/Sudoku

Kortom: zo eenvoudig is het allemaal niet...

WvR
zaterdag 28 januari 2006

©2001-2024 WisFaq