Springen naar inhoud

- - - - -

Sudoku vraagt om minimaal 17 aanwijzingen


  • Log in om te kunnen reageren

#1

Drieske

    Drieske


  • >5k berichten
  • 10217 berichten
  • Moderator

Geplaatst op 10 januari 2012 - 10:52

Sudoku vraagt om minimaal 17 aanwijzingen

Hoeveel aanwijzingen zijn minimaal nodig om een sudoku op te kunnen lossen? Wetenschappers zijn eruit!


Wanneer u de sudoku in de krant maakt, dan helpt de maker ervan u op weg. Een aantal vakjes is al ingevuld. Dat is logisch: zonder die aanwijzingen kunt u de puzzel immers niet maken. Maar hoeveel aanwijzingen zijn er nu minstens nodig om de puzzel op te kunnen lossen? Dat wil eigenlijk zeggen: hoeveel aanwijzingen zijn er minimaal nodig om ervoor te zorgen dat de puzzel maar één oplossing heeft?

Hypothese

Sudoku’s met één oplossing en zeventien aanwijzingen bestaan. Maar een sudoku met zestien aanwijzingen en één oplossing is nog nooit gevonden. Vandaar dat velen ervan uitgaan dat er minimaal zeventien aanwijzingen nodig zijn om een puzzel met maar één oplossing te produceren. De onderzoekers hebben die hypothese nu grondig getest.


Lees verder: http://www.scientias...wijzingen/53268

Bron: Scientias

Paper: http://arxiv.org/PS_...1201.0749v1.pdf
Zoek je graag naar het meest interessante wetenschapsnieuws? Wij zoeken nog een vrijwilliger voor ons nieuwspostteam.

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




0 gebruiker(s) lezen dit onderwerp

0 leden, 0 bezoekers, 0 anonieme gebruikers

Ook adverteren op onze website? Lees hier meer!

Gesponsorde vacatures

Vacatures