History of the Muddy Children Puzzle
Diese Arbeit verfolgt den zwei Jahrhunderte umfassenden Ursprung des Rätsels der schmutzigen Kinder durch logische und literarische Publikationen nach, untersucht seine zahlreichen Variationen und führt ein neuartiges selbstreferenzielles Hüte-Rätsel ein.
Originalarbeit lizenziert unter CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). Dies ist eine KI-generierte Erklärung des untenstehenden Papers. Sie wurde nicht von den Autoren verfasst oder gebilligt. Für technische Genauigkeit konsultieren Sie das Originalpaper. Vollständigen Haftungsausschluss lesen
Die große Idee: Ein Rätsel über das „Wissen, was andere wissen“
Stellen Sie sich eine Gruppe von Freunden vor, die ein Spiel spielen, bei dem sie jedem anderen Gesicht sehen können, aber sie haben einen magischen Spiegel, der ihnen ihr eigenes Spiegelbild nicht zeigen kann. Das Rätsel lautet: Wie finden sie heraus, was in ihrem eigenen Gesicht zu sehen ist, indem sie einfach nur die anderen beobachten?
Diese Arbeit ist eine historische Detektivgeschichte. Der Autor, Hans van Ditmarsch, versucht die einfache Frage zu beantworten: Wer hat dieses Rätsel zuerst erfunden?
Er findet heraus, dass die Antwort nicht eine einzelne Person ist, sondern eine lange, gewundene Spur aus Geschichten, Spielen und Mathematikbüchern, die über 200 Jahre zurückreicht.
Teil 1: Das Rätsel selbst (Die „Schmutzigen Kinder“)
Hier ist die klassische Version des Spiels:
- Der Aufbau: Ein Vater hat Kinder. Einige haben Schlamm im Gesicht ( Kinder), andere sind sauber.
- Die Regeln: Die Kinder können jedes andere Gesicht sehen, aber nicht ihr eigenes. Sie sind alle perfekte Logiker (sie machen niemals Denkfehler).
- Der Auslöser: Der Vater sagt: „Mindestens eines von euch hat Schlamm im Gesicht.“
- Die Aktion: Jede Minute fragt der Vater: „Weiß jemand, ob er schmutzig ist? Wenn ja, tritt bitte vorwärts.“
- Das Ergebnis: Wenn es 1 schmutziges Kind gibt, tritt es sofort vor. Wenn es 2 sind, warten sie eine Minute und dann treten beide vor. Wenn es schmutzige Kinder sind, treten sie alle genau in der -ten Minute vor.
Die Analogie: Denken Sie an ein Spiel wie „Heiße Kartoffel“, bei dem die Kartoffel ein Stück Information ist. Der Vater lässt die Kartoffel fallen (die Tatsache, dass jemand schmutzig ist). Die Kinder geben die Information weiter, indem sie nicht vorrücken. Das Schweigen der Gruppe sagt ihnen: „Oh, wenn bisher noch niemand vorgerückt ist, dann muss es wohl mehr schmutzige Kinder geben, als ich dachte!“ Schließlich klickt die Logik, und sie alle realisieren: „Hey, ich bin der Schmutzige!“
Teil 2: Die historische Detektivarbeit
Der Autor begibt sich auf die Jagd nach dem „Großvater“ dieses Rätsels. Hier ist das, was er fand:
1. Die antiken Wurzeln (Das Spiel „Pince-sans-Rire“)
Der Autor führt die Idee auf ein französisches Buch aus dem 16. Jahrhundert über einen Riesen namens Gargantua zurück. In einer Ausgabe dieses Buches von 1823 findet sich eine Fußnote, die ein Spiel namens Pince-sans-Rire („Nasenkneifen ohne Lachen“) beschreibt.
- Das Spiel: Zwei Personen kneifen sich gegenseitig auf die Nase. Wenn man lacht, verliert man.
- Der Twist: Zwei Spieler haben heimlich Kohle an den Fingern. Sie kneifen sich gegenseitig auf die Nase und schmieren sich dadurch schwarze Kohle ins Gesicht.
- Die Verbindung: Wenn man sieht, dass der Freund über die eigene schwarze Nase lacht, realisiert man: „Warte, wenn er lacht, muss er etwas Lustiges in meinem Gesicht sehen!“
- Das Urteil: Dies ist der „Urgroßvater“ des Rätsels der schmutzigen Kinder. Es hat dieselbe Logik (das Sehen von Schmutz bei anderen, um zu erkennen, dass man selbst schmutzig ist), aber es ist ein Partyspiel und kein mathematisches Problem.
2. Das fehlende Jahrhundert (1830er–1930er)
Der Autor suchte in Büchern aus den 1800er Jahren nach dem Rätsel, fand aber eine Lücke. Die Idee schien verschwunden zu sein. Er konnte sie weder in Lewis Carrolls Rätseln noch in den Standard-Rätselbüchern dieser Zeit finden. Es scheint, als wäre die Idee einfach in der mündlichen Überlieferung oder in Partyspielen „herumgehangen“, während sie darauf wartete, als Mathematik aufgeschrieben zu werden.
3. Die Wiederentdeckung (1920er–1940er)
Das Rätsel tauchte im 20. Jahrhundert an verschiedenen Stellen wieder auf:
- Japan (1929): Der berühmte Physiker Paul Dirac besuchte Japan und erzählte die Geschichte. Es wurde als „Diracs Rätsel“ bekannt. Ein Krimiautor schrieb 1941 sogar einen Detektivroman basierend darauf.
- Europa (1942): Der Mathematiker Maurice Kraitchik veröffentlichte es in einem Rätselbuch. Er erzählte es als Geschichte über drei Philosophen mit schmutzigen Gesichtern.
- UK (1953): Ein weiterer Mathematiker, Littlewood, veröffentlichte eine Version über drei Damen, die über die schmutzigen Gesichter der jeweils anderen lachen. Er bezeichnete es als „echte Mathematik“.
4. Die moderne Ära (1950er–heute)
Ab den 1950er Jahren wurde das Rätsel zu einem Standard in der Mathematik und Informatik.
- Die Version der „Untreuen Ehefrauen“: In den 1950er Jahren wurde das Rätsel in eine Geschichte über untreue Ehemänner und Ehefrauen geändert. Anstatt Schlamm war das „Schmutzige“ hier die Untreue. Diese Version wurde in der Informatik sehr berühmt.
- Die „Hut“-Version: Später ersetzten die Leute den Schlamm durch farbige Hüte. Das ist leichter vorstellbar, da man seinen eigenen Hut nicht sehen kann, genau wie man seinen eigenen Schlamm nicht sehen kann.
- Der Boom der Informatik: In den 1980er Jahren erkannten Informatiker (wie Joe Halpern), dass dieses Rätsel perfekt dazu geeignet ist, Künstliche Intelligenz zu lehren. Es hilft Computern zu verstehen, wie Agenten (Roboter oder Programme) Informationen teilen und ihr Wissen aktualisieren.
Teil 3: Das neue Rätsel (Die „Selbstreferenziellen Hüte“)
Die Arbeit endet mit einem brandneuen Rätsel, das Gerhard Woeginger erfunden hat, namens „Mützen“.
Der Aufbau:
- Der Weihnachtsmann lädt 126 kluge Gnome ein.
- Jeder bekommt einen Hut einer zufälligen Farbe. Es gibt viele Farben (gelb, grün, blau usw.).
- Der Haken: Der Weihnachtsmann sagt: „Ich habe die Farben sorgfältig ausgewählt, sodass jeder von euch seine eigene Hutfarbe herausfinden kann.“
- Der Prozess: Alle 5 Minuten läutet eine Glocke. Wenn ein Gnome seine Farbe kennt, geht er.
Das Mysterium:
Die Gnome gehen in Gruppen über 13 Glockenschläge hinweg. Die Frage ist: Wie viele Glockenschläge dauert es insgesamt, bis alle gegangen sind?
Die Logik der Lösung:
Der Autor erklärt, dass Santas Versprechen („Ihr könnt alle es herausfinden“) eine sehr mächtige Information ist. Es ist wie eine selbsterfüllende Prophezeiung.
- Wenn ein Gnome eine Farbe sah, die nur eine einzige Person trug, würde er wissen: „Wenn ich diese Farbe hätte, könnte niemand es herausfinden (weil ich der Einzige wäre).“
- Aber da Santa versprochen hat, dass es alle herausfinden können, kann niemand der „Einzigartige“ sein.
- Daher muss jede Farbe mindestens zweimal vorkommen.
- Die Gnome nutzen diese Logik, um zu zählen, wie viele Leute jede Farbe tragen, und gehen in der richtigen Reihenfolge.
Der Autor nutzt dieses neue Rätsel, um zu zeigen, wie moderne Logik (unter Verwendung von „Fixpunkten“ und komplexer Mathematik) diese Rätsel lösen kann, und beweist damit, dass die alte Idee der „schmutzigen Kinder“ sich auch heute noch weiterentwickelt.
Zusammenfassung: Warum ist das wichtig?
In dieser Arbeit geht es nicht nur um Schlamm oder Hüte. Es geht darum, wie wir voneًer einander lernen.
- Die Metapher: Stellen Sie sich einen Raum voller Menschen vor. Wenn ich Ihnen sage: „Jemand in diesem Raum trägt ein rotes Hemd“, wissen Sie nicht, wer es ist. Aber wenn Sie sich umsehen und sehen, dass niemand aufsteht, und ich es dann erneut sage und immer noch niemand aufsteht, beginnen Sie zu realisieren, dass etwas passiert.
- Die Lektion: Die Arbeit zeigt, dass die wichtigste Information manchmal nicht das ist, was gesagt wird, sondern das, was nicht gesagt wird (das Schweigen, das Warten).
- Das Vermächtnis: Von einem französischen Spiel über das Nasenkneifen bis hin zu einem Werkzeug der Informatik für KI – dieses Rätsel ist durch die Jahrhunderte gereist, hat seine Kleidung gewechselt (Schlamm, Dreck, Hüte, untreue Partner), aber sein gehirngereizendes Herz beibehalten.
Der Autor schließt mit der Einladung an die Leser, ihm zu helfen, noch ältere Versionen des Rätsels zu finden, insbesondere aus den 1920er und 1930er Jahren, und deutet damit an, dass die Geschichte dieses Rätsels noch immer geschrieben wird.
Ertrinken Sie in Arbeiten in Ihrem Fachgebiet?
Erhalten Sie tägliche Digests der neuesten Arbeiten passend zu Ihren Forschungsbegriffen — mit technischen Zusammenfassungen, in Ihrer Sprache.