Minimale sudoku

Schwartz

Een normale sudoku heeft minimaal 8 verschillende cijfers in de puzzel staan.

Dit omdat bij zeg geen vermelding van cijfer 1 en cijfer 2 de oplossing andersom kan zijn: cijfer 1 is dan een 2 en cijfer 2 een 1.

Hoeveel reeds ingevulde cijfers zou een minimale sudoku hebben die men goed op kan lossen?

Volgens de bovenstaande regel zijn er altijd 8 cijfers vermeld waardoor het antwoord al >=8 moet zijn.

shimmy

Puur gevoelsmatig lijkt het me erg sterk dat er een sudoku te verzinnen is met slechts 8 start gegevens en toch slechts een unieke oplossing. Als ik wiki mag geloven is er in elk geval nog geen computer geweest die een dergelijke sudoku heeft weten te genereren.

Er zijn sudoku's bekend met 17 gegevens (en een unieke oplossing), maar tot dusver niet met 16 gegevens.

http://nl.wikipedia.org/wiki/Sudoku

shimmy

In dit zijn die voorbeelden met 17 gegevens:

http://www.csse.uwa.edu.au/~gordon/sudokumin.php

Wetenschapsforum

Laatste berichten

Nieuwsberichten

Minimale sudoku

Minimale sudoku

Re: Minimale sudoku

Re: Minimale sudoku