Volkskrant

Boys,

Hoorde van een collega dat het persbericht van m'n promotie in de Volkskrant is verschenen. Heeft een van jullie toevallig een abonnement op de Volkskrant? Ik zou het leuk vinden om te hebben.

Doeg,

Hey Merlijn, gefeliciteerd!!

Tot vanavond!

jah, gefeliciteerd ouwe Doctor Gamer!

Geen volkskrant hier.

En natuurlijk hier.

http://www.nu.nl/news/839968/87/Sudoku_en_Zeeslag_precies_even_moeilijk.html

Erg cool Merlijn, hulde. Maak er een onvergetelijk knalfeest van vanavond! Ik trek een beaujolaistje extra op je open.

Ik zal kijken of ik de Volkskrant van dinsdag kan vinden.

Geloof dat het feest behoorlijk geslaagd is en dat ik vannacht per voicemail ook nog even heb mogen delen in de feestvreugde. Hoe dan ook, ik kon toch al niet echt slapen door al die enthousiaste Fransen die de hele nacht 'Vive le docteur Sept\étoile' bleven scanderen.

Leuk trouwens dat Merlijn erin staat, maar vergeet niet:

De Volkskrant, de Volkskrant, de Volkskrant is een kutkrant
De Volkskrant is een kutkrant en een plaag voor het gezin
De Volkskrant, de Volkskrant, de Volkskrant is een kutkrant
De Volkskrant wordt steeds dikker en d'r staat steeds minder in
Vroeger was 'ie katholiek, een pijler van bedrog
Nu is 'ie niet meer katholiek, maar toch maar toch maar toch
De Volkskrant, de Volkskrant, de Volkskrant is een kutkrant
De Volkskrant is een kutkrant, 't is mij niet gauw te dol
Maar als ik 'ns een krant lees, als ik 'ns een krant lees
Dan wil ik ook een krant en geen papieren drol
Waar de redaktie drijft op drank en zelfcensuur
Je krijgt de halve waarheid, maar wel twee keer zo duur
De Volkskrant, de Volkskrant, de Volkskrant is een kutkrant
De Volkskrant is een kutkrant, ik houd hem voor gezien
De Volkskrant, de Volkskrant, de Volkskrant is een kutkrant
De Volkskrant heeft geen mening, de Volkskrant heeft er tien
De Volkskrant is een pokkeblad, een geitenwollen-sokkenblad
Een jouno-ego-kokke-blad, het lijkt wel een riool
De Volkskrant, de Volkskrant, de Volkskrant is een kutkrant
De Volkskrant is een kutkrant, geef mij maar Trouw

Best gelezen op Nu.nl
1. Vijf razendsnelle planeten ontdekt
2. Japanner breekt wereldrecord pi opzeggen
3. Amerikaan Kornberg krijgt Nobelprijs scheikunde (video)
4. 'Derde van wereld verandert in woestijn'
5. Sudoku en Zeeslag precies even moeilijk

Dan zit BikT toch in een mediageniekere business met z'n planeten.

Dit stond er op NU.nl.

Sudoku en Zeeslag precies even moeilijk

Uitgegeven: 3 oktober 2006 17:43
Laatst gewijzigd: 4 oktober 2006 11:03

AMSTERDAM - Is het mogelijk te meten hoe moeilijk een Sudoku is? En is de moeilijkheidsgraad van die Sudoku dan te vergelijken met hoe ingewikkeld Zeeslag of schaken is? Logicus Merlijn Sevenster heeft een manier gevonden om de moeilijkheidsgraad van denkspellen objectief te meten en te vergelijken.

Daaruit blijkt dat Sudoku\'s net zo moeilijk zijn als Zeeslag. De wetenschapper promoveert woensdag aan de Universiteit van Amsterdam.


Sudoku\'s worden meestal opgelost door herhaaldelijk bepaalde regels toe te passen. Zodoende wordt de moeilijkheidsgraad van een Sudoku bepaald door het minimale aantal regels dat nodig is om de puzzel te ontcijferen.

Speltheorie

Om te meten hoe ingewikkeld de Sudoku is vergeleken met tweespelerspellen als schaken of Stratego heeft Sevenster technieken toegepast uit de theoretische informatica. Hij gebruikt daarvoor de speltheorie waarbij de moeilijkheid van het spel wordt bepaald door hoe ingewikkeld het computerprogramma is dat een pad uitrekent dat leidt tot winst.

De onderzoeker maakt daarin ook onderscheid tussen spellen met onvolledige of volledige informatie. Sudoku is een spel met volledige informatie. De hele puzzel wordt getoond en de informatie die je nodig hebt staat daar. Kwartet en zeeslag zijn spellen zonder volledige informatie. De spelers heeft geen flauw idee wat de ander voor zich heeft, terwijl je die informatie wel zou kunnen gebruiken om te winnen.

Uit het promotie-onderzoek van Sevenster blijkt tevens dat de spellen met volledige informatie net zo moeilijk zijn als die met onvolledige informatie. Door de stappen tot de winst van de spellen naast elkaar te leggen is gebleken dat bijvoorbeeld Zeeslag en Sudoku precies even moeilijk zijn.

cool zeg.

Overigens ben ik het wel met Oli4 eens. In de volkskrant staat het namelijk fout

"Spellen met onvolledige informatie worden gespeeld terwijl de speler of spelers geen volledig overzicht hebben van de toestand van het spel. Sudoku's berusten op dat principe, ook spellen als Zeeslag, bridge of Mastermind zijn voorbeelden."

Sudoku lijkt me volledige informatie. Op nu.nl (gratis krant) staat het wel goed.