Ik los regelmatig sudokus op, hoe minder getallen in de opgave, hoe moeilijker.
Wat is nu het minimum aantal getallen dat in de opgave moet staan, zodanig dat er maar één oplossing mogelijk is.
De meeste sudokus zijn 9 x 9 hokjes, maar er bestaan er ook van 12 x 12 en 15 x 15, etc... alsook 6 x 9 en 12 x 15, etc...
Kun je die berekening in een wiskundige formule gieten waarbij x= aantal hokjes, en y= aantal minimum getallen in opgave?
Beste Marc,
Volgens Wikipedia, is het minimale aantal gegeven getallen dat leidt tot een unieke oplossing nog niet echt theoretisch bekend.
Voor een 9x9 veld, vermoedt men op dit ogenblik dat dat er 17 zijn.
Op de toegevoegde link vind je extra informatie.
Groeten,
Laurent Vanbeylen
Er zijn nog geen reacties op deze vraag.
Enkel de vraagsteller en de wetenschapper kunnen reageren op een antwoord.
© 2008-2025
Ik heb een vraag wordt gecoördineerd door Eos wetenschap. Voor vragen over het platform kan je terecht bij liam.verbinnen@eos.be
