Springen naar inhoud

Minimale sudoku


  • Log in om te kunnen reageren

#1

Schwartz

    Schwartz


  • >250 berichten
  • 691 berichten
  • Verbannen

Geplaatst op 05 augustus 2006 - 10:47

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.
Een computertaal is voor mensen, niet voor de computer.

Dit forum kan gratis blijven vanwege banners als deze. Door te registeren zal de onderstaande banner overigens verdwijnen.

#2

shimmy

    shimmy


  • >1k berichten
  • 1123 berichten
  • Ervaren gebruiker

Geplaatst op 05 augustus 2006 - 17:44

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

#3

shimmy

    shimmy


  • >1k berichten
  • 1123 berichten
  • Ervaren gebruiker

Geplaatst op 05 augustus 2006 - 17:56

In dit zijn die voorbeelden met 17 gegevens:

http://www.csse.uwa....n/sudokumin.php





0 gebruiker(s) lezen dit onderwerp

0 leden, 0 bezoekers, 0 anonieme gebruikers

Ook adverteren op onze website? Lees hier meer!

Gesponsorde vacatures

Vacatures