History of the Muddy Children Puzzle
Dit artikel volgt de twee eeuwen oude oorsprong van de Muddy Children Puzzle via logische en literaire publicaties, verkent de talrijke variaties ervan en introduceert een nieuw zelfverwijzend hoedenpuzzel.
Oorspronkelijk artikel gelicentieerd onder CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). Dit is een AI-gegenereerde uitleg van het onderstaande artikel. Het is niet geschreven of goedgekeurd door de auteurs. Raadpleeg het oorspronkelijke artikel voor technische nauwkeurigheid. Lees de volledige disclaimer
Het Grote Idee: Een Puzzel Over "Weten Wat Anderen Weten"
Stel je een groep vrienden voor die een spel spelen waarbij ze ieders gezicht kunnen zien, maar ze hebben een magische spiegel die hun eigen reflectie niet laat zien. De puzzel vraagt: Hoe ontdekken ze wat er op hun eigen gezicht zit door simpelweg naar anderen te kijken?
Dit artikel is een historische detectiveverhaal. De auteur, Hans van Ditmarsch, probeert een simpele vraag te beantwoorden: Wie heeft deze puzzel als eerste bedacht?
Hij ontdekt dat het antwoord niet één persoon is, maar een lang, kronkelend spoor van verhalen, spelletjes en wiskundeboeken dat meer dan 200 jaar teruggaat.
Deel 1: De Puzzel Zelf (De "Modderige Kinderen")
Dit is de klassieke versie van het spel:
- De Opstelling: Een vader heeft kinderen. Sommigen hebben modder op hun gezicht ( kinderen), en anderen zijn schoon.
- De Regels: De kinderen kunnen ieders gezicht zien, behalve dat van zichzelf. Ze zijn allemaal perfecte logici (ze maken nooit een denkfout).
- De Trigger: De vader zegt: "Ten minste één van jullie heeft modder op zijn gezicht."
- De Actie: Elke minuut vraagt de vader: "Weet iemand of hij modderig is? Zo ja, stap naar voren."
- Het Resultaat: Als er 1 modderig kind is, stapt diegene onmiddellijk naar voren. Als er 2 zijn, wachten ze één minuut, en dan stappen ze allebei naar voren. Als er modderige kinderen zijn, stappen ze allemaal precies in de -de minuut naar voren.
De Analogie: Denk aan een spelletje "hete aardappel" waarbij de aardappel een stukje informatie is. De vader laat de aardappel vallen (het feit dat iemand modderig is). De kinderen geven de informatie aan elkaar door door juist niet naar voren te stappen. De stilte van de groep vertelt hen: "Oh, als er nog niemand naar voren is gestapt, dan moet er wel meer modderige kinderen zijn dan ik dacht!" Uiteindelijk klikt de logica, en beseffen ze allemaal: "Hé, ik ben degene met de modder!"
Deel 2: Het Historische Detectiewerk
De auteur gaat op zoek naar de "grootvader" van deze puzzel. Dit is wat hij vond:
1. De Oude Wortels (Het Spel "Pince-sans-Rire")
De auteur herleidt het idee naar een 16e-eeuws Frans boek over een reus genaamd Gargantua. In een editie uit 1823 van dit boek staat een voetnoot die een spel beschrijft genaamd Pince-sans-Rire ("Pinchen zonder te lachen").
- Het Spel: Twee mensen knijpen in elkaars neus. Als je lacht, verlies je.
- De Twist: Twee spelers hebben stiekem houtskool aan hun vingers. Ze knijpen in elkaars neus en smeren zo zwarte houtskool op hun gezichten.
- De Connectie: Als je ziet dat je vriend lacht om jouw zwart geworden neus, besef je: "Wacht, als hij lacht, moet hij wel iets grappigs op mijn gezicht zien!"
- Het Oordeel: Dit is de "overgrootvader" van de Modderige Kinderen-puzzel. Het heeft dezelfde logica (zien dat er vuil op anderen zit om te beseffen dat het op jezelf zit), maar het is een feestspel, geen wiskundeprobleem.
2. De Ontbrekende Eeuw (1830s–1930s)
De auteur zocht de puzzel in boeken uit de 1800s, maar vond een gat. Het idee leek te zijn verdwenen. Hij kon de puzzel niet vinden in de raadsels van Lewis Carroll of de standaard puzzelboeken uit die tijd. Het lijkt erop dat het idee gewoon "rondhing" in de orale geschiedenis of bij feestspelen, wachtend om als wiskunde op te worden geschreven.
3. De Herontdekking (1920s–1940s)
De puzzel kwam in de 20e eeuw op verschillende plaatsen weer tevoorschijn:
- Japan (1929): De beroemde natuurkundige Paul Dirac bezocht Japan en vertelde het verhaal. Het werd bekend als "Diracs Raadsel". Een mysterieschrijver schreef er in 1941 zelfs een detectiveverhaal over.
- Europa (1942): De wiskundige Maurice Kraitchik publiceerde het in een puzzelboek. Hij vertelde het als een verhaal over drie filosofen met vuile gezichten.
- VK (1953): Een andere wiskundige, Littlewood, publiceerde een versie over drie dames die om elkaars vuile gezichten lachten. Hij noemde het "echte wangkundige wiskunde".
4. Het Moderne Tijdperk (1950s–Heden)
Vanaf de jaren 50 werd de puzzel een standaardonderdeel van wiskunde en informatica.
- De Versie van de "Ontrouwe Echtgenoten": In de jaren 50 werd de puzzel aangepast om te gaan over vreemdgaande echtgenoten en echtgenotes. In plaats van modder was het "vuile" aspect ontrouwheid. Deze versie werd zeer beroemd in de informatica.
- De "Hoeden"-versie: Later vervingen mensen de modder door gekleurde hoeden. Dit is makkelijker voor te stellen omdat je je eigen hoed niet kunt zien, net zoals je je eigen modder niet kunt zien.
- De Computerwetenschappelijke Boom: In de jaren 80 beseften informatici (zoals Joe Halpern) dat deze puzzel perfect was om Kunstmatige Intelligentie te onderwijzen. Het helpt computers te begrijpen hoe agenten (robots of programma's) informatie delen en hun kennis bijwerken.
Deel 3: De Nieuwe Puzzel (De "Zelfverwijzende Hoeden")
Het artikel eindigt met een gloednieuwe puzzel, bedacht door Gerhard Woeginger, genaamd "Mützen" (Hoeden).
De Opstelling:
- De Kerstman nodigt 126 slimme kabouters uit.
- Iedereen krijgt een hoed met een willekeurige kleur. Er zijn veel kleuren (geel, groen, blauw, enz.).
- De Voorwaarde: De Kerstman zegt: "Ik heb de kleuren zorgvuldig gekozen zodat iedereen van jullie zijn eigen hoedkleur kan achterhalen."
- Het Proces: Elke 5 minuten gaat er een bel. Als een kabouter zijn kleur weet, gaat hij weg.
Het Mysterie:
De kabouters vertrekken in groepen over 13 ringen (belbuitels) heen. De vraag is: Hoeveel ringen duurt het in totaal voordat iedereen weg is?
De Logica van de Oplossing:
De auteur legt uit dat de belofte van de Kerstman ("Jullie kunnen het allemaal uitzoeken") een zeer krachtige vorm van informatie is. Het is als een zelfvervullende voorspelling.
- Als een kabouter een kleur zag die slechts één persoon droeg, zou hij weten: "Als ik die kleur had, zou niemand het eruit kunnen halen (omdat ik de enige ben)."
- Maar omdat de Kerstman beloofde dat iedereen het kan uitzoeken, kan niemand de "unieke" persoon zijn.
- Daarom moet elke kleur minstens twee keer voorkomen.
- De kabouters gebruiken deze logica om te tellen hoeveel mensen elke kleur dragen en vertrekken in de juiste volgorde.
De auteur gebruikt deze nieuwe puzzel om aan te tonen dat moderne logica (met gebruik van "fixpunten" en complexe wiskunde) deze raadsels kan oplossen, wat bewijst dat het oude "Modderige Kinderen"-idee vandaag de dag nog steeds evolueert.
Samenvatting: Waarom Is Dit Belangrijk?
Dit artikel gaat niet alleen over modder of hoeden. Het gaat over hoe we van elkaar leren.
- De Metafoor: Stel je een kamer vol mensen voor. Als ik je vertel "Iemand in deze kamer draagt een rood shirt", weet je het niet. Maar als je om je heen kijkt en ziet dat niemand opstaat, en ik zeg het daarna nog een keer, en er staat nog steeds niemand op, dan begin je te beseffen dat er iets aan de hand is.
- De Les: Het artikel laat zien dat de belangrijkste informatie soms niet is wat er wordt gezegd, maar wat er niet wordt gezegd (de stilte, het wachten).
- De Erfenis: Van een Frans spel over het knijpen in neuzen tot een hulpmiddel voor AI in de computerwetenschap; deze puzzel is door de eeuwen heen gereisd, heeft van kleding gewisseld (modder, vuil, hoeden, ontrouwe echtgenoten), maar heeft hetzelfde breinbrekende hart behouden.
De auteur nodigt lezers uit om hem te helpen nog oudere versies van de puzzel te vinden, vooral uit de jaren 1920 en 1930, waarmee hij suggereert dat de geschiedenis van dit raadsel nog steeds wordt geschreven.
Verdrinkt u in papers in uw vakgebied?
Ontvang dagelijkse digests van de nieuwste papers die bij uw onderzoekswoorden passen — met technische samenvattingen, in uw taal.