Sudoku vraagt om minimaal 17 aanwijzingen

Moderator: Astro

Reageer

Bericht 10-01-'12, 10:52

Drieske

Gebruikersavatar
Berichten: 10.179

Sudoku vraagt om minimaal 17 aanwijzingen

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.nl/sudoku-vraagt-om-m...wijzingen/53268


Bron: Scientias


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

Terug naar “Wetenschappelijk Nieuws”