Wiskundemeisjes

Ionica & Jeanine
 
Slik Internetbureau Rotterdam Internetbureau Rotterdam



  • Laatste Reacties

Categorieën

Archief

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?

sudoku

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).

zeeslag

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)

1 reactie op “Zeeslag en sudoku”

  1. Pieternel:

    Hoe ongelofelijk opwindend!!

Plaats een reactie


Je kunt LaTeX gebruiken in je reactie.
Gelieve antwoorden op puzzels tussen [SPOILER] en [/SPOILER] te plaatsen.