Internetbureau Rotterdam 
Dit bericht is geplaatst op woensdag 4 oktober 2006 om 12:30 in categorieën Algemeen, Nieuws. Je kunt de reacties volgen via een RSS 2.0 feed. Je kunt een reactie plaatsen, of een trackback van je eigen site plaatsen.
Wiskundemeisjes
Ionica & Jeanine
Zeeslag en sudoku
In Algemeen,Nieuws, door wiskundemeisjes
Vandaag promoveert Merlijn Sevenster aan de UvA. Zijn onderzoek gaat over spelletjes en puzzels: kun je de moeilijkheidsgraad van een spelletje of puzzel meten? Kun je de moeilijkheid van twee verschillende soorten spelletjes vergelijken? Zijn puzzels als sudoku of Zeeslag moeilijker dan spellen voor twee spelers zoals schaken en Stratego?
Sevenster maakt onderscheid tussen spellen of puzzels met volledige informatie en met onvolledige informatie. Een spel of puzzel heeft onvolledige informatie als de speler op een bepaald moment niet van de gehele situatie op de hoogte is: hij weet niet alles dat nuttig is om te weten om een strategie te bepalen. Zeeslag, Mastermind, kwartetten en Memory zijn bijvoorbeeld spellen met onvolledige informatie, terwijl bijvoorbeeld schaken en sudoku's volledige informatie hebben. Zijn spellen met onvolledige informatie moeilijker dan spellen met volledige informatie?
Sevenster gebruikt technieken uit de theoretische informatica om te bepalen wat de moeilijkheid van een spel is. De moeilijkheid is de complexiteit van het beste computerprogramma dat een "pad naar succes" vindt, dus bij een sudoku moet zo'n programma de oplossing vinden, bij een spel een winnende strategie (een strategie die er altijd voor zorgt dat jij wint, ook als de tegenspeler steeds de slimste zet doet).
Als spellen op deze manier met elkaar vergeleken worden, blijken sudoku en Zeeslag even moeilijk te zijn. Ook heeft Sevenster laten zien dat de onvolledige informatie bij het spel Scotland Yard dat spel niet moeilijker maakt dan de meeste spellen voor twee spelers met volledige informatie.
(Jeanine)
