Springen naar inhoud

Sudoku moeilijkheidsgraad


  • Log in om te kunnen reageren

#1

EvilBro

    EvilBro


  • >5k berichten
  • 6703 berichten
  • VIP

Geplaatst op 16 juli 2006 - 12:26

Wat bepaalt de moeilijkheidsgraad van een sudokupuzzel?

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

#2

paac

    paac


  • >250 berichten
  • 271 berichten
  • Ervaren gebruiker

Geplaatst op 16 juli 2006 - 12:39

volgens mij het aantal bekende cijfers en hoe deze geplaatst zijn(ervanuitgaande dat het een normale sudoku is)

Plan? I don't need a plan, just a goal. The rest will follow on its own.
Clever waste of time: Level 31


#3

TD

    TD


  • >5k berichten
  • 24052 berichten
  • VIP

Geplaatst op 16 juli 2006 - 15:28

Het aantal bekende cijfers speelt volgens dit artikel niet noodzakelijk een rol in de moeilijkheidsgraad.
"Malgré moi, l'infini me tourmente." (Alfred de Musset)

#4

paac

    paac


  • >250 berichten
  • 271 berichten
  • Ervaren gebruiker

Geplaatst op 16 juli 2006 - 15:53

weer iets geleerd ja :P

maar normale sudoku doe ik amper meer, varianten zijn meestal leuker :roll:
(of andere logische puzzels)

Plan? I don't need a plan, just a goal. The rest will follow on its own.
Clever waste of time: Level 31


#5

TD

    TD


  • >5k berichten
  • 24052 berichten
  • VIP

Geplaatst op 16 juli 2006 - 15:55

Raar maar waar (althans volgens familieleden die allemaal veel minder om wiskunde geven, maar soms wel sudoku-verslaafd zijn/waren): ik heb er nog geen enkele opgelost :-)
"Malgré moi, l'infini me tourmente." (Alfred de Musset)

#6

EvilBro

    EvilBro


  • >5k berichten
  • 6703 berichten
  • VIP

Geplaatst op 16 juli 2006 - 16:12

De reden dat ik mijn vraag stelde is omdat ik geen verschil kan ontdekken in moeilijkheid van verscheidene sudoku's. Of een sudoku nu 'moeilijk' of 'makkelijk' genoemd wordt, de oplossing volgt altijd uit het keer op keer toepassen van een aantal regels (een stuk of 5). Ik dacht dat de moeilijkheid misschien samenhing met het aantal verschillende regels dat je moest gebruiken of zo, maar dat lijkt dus niet zo te zijn.

#7

TD

    TD


  • >5k berichten
  • 24052 berichten
  • VIP

Geplaatst op 16 juli 2006 - 16:14

Het algemene probleem is wel "NP volledig", hetgeen wiskundig een bepaalde complexiteit karakteriseert.
Zie bijvoorbeeld NP-complete en Mathematics of Sudoku.
"Malgré moi, l'infini me tourmente." (Alfred de Musset)





0 gebruiker(s) lezen dit onderwerp

0 leden, 0 bezoekers, 0 anonieme gebruikers

Ook adverteren op onze website? Lees hier meer!

Gesponsorde vacatures

Vacatures