History of the Muddy Children Puzzle

यहाँ हंस वैन डिमार्श के शोध पत्र "हिस्ट्री ऑफ द मडी चिल्ड्रन पजल" (History of the Muddy Children Puzzle) का सरल, रोजमर्रा की भाषा और रचनात्मक उपमाओं के साथ अनुवाद दिया गया है।

मुख्य विचार: "दूसरे क्या जानते हैं, यह जानने" का एक पहेली

कल्पना कीजिए कि दोस्तों का एक समूह एक खेल खेल रहा है जहाँ वे एक-दूसरे के चेहरे को देख सकते हैं, लेकिन उनके पास एक जादुई दर्पण है जो उन्हें अपना खुद का प्रतिबिंब नहीं दिखाता। यह पहेली पूछती है: वे दूसरों को देखकर यह कैसे पता लगा सकते हैं कि उनके अपने चेहरे पर क्या लगा है?

यह शोध पत्र एक ऐतिहासिक जासूसी कहानी है। लेखक, हंस वैन डिमार्श, एक सरल प्रश्न का उत्तर देने की कोशिश कर रहे हैं: इस पहेली का आविष्कार सबसे पहले किसने किया था?

उन्हें पता चलता है कि इसका उत्तर कोई एक व्यक्ति नहीं है, बल्कि कहानियों, खेलों और गणित की किताबों का एक लंबा, घुमावदार रास्ता है जो 200 वर्षों से अधिक पीछे तक जाता है।

---

भाग 1: पहेली स्वयं (द "मडी किड्स")

यहाँ इस खेल का क्लासिक संस्करण दिया गया है:

• सेटअप: एक पिता के $k$ बच्चे हैं। कुछ के चेहरे पर कीचड़ ($m$ बच्चे) है, और कुछ साफ हैं।
• नियम: बच्चे एक-दूसरे का चेहरा देख सकते हैं, लेकिन अपना नहीं। वे सभी पूर्ण तर्कशास्त्री (logicians) हैं (वे सोचने में कभी गलती नहीं करते)।
• ट्रिगर (शुरुआत): पिता कहते हैं, "आप में से कम से कम एक के चेहरे पर कीचड़ है।"
• क्रिया: हर मिनट, पिता पूछते हैं, "क्या कोई जानता है कि क्या उसका चेहरा गंदा है? यदि हाँ, तो आगे आएं।"
• परिणाम: यदि 1 कीचड़ वाला बच्चा है, तो वह तुरंत आगे आता है। यदि 2 हैं, तो वे एक मिनट प्रतीक्षा करते हैं, और फिर दोनों आगे आते हैं। यदि $m$ कीचड़ वाले बच्चे हैं, तो वे ठीक $m$-वें मिनट पर आगे आते हैं।

उपमा: इसे "हॉट पोटैटो" (hot potato) के खेल की तरह समझें जहाँ आलू सूचना का एक टुकड़ा है। पिता आलू गिराते हैं (यह तथ्य कि कोई कीचड़ वाला है)। बच्चे आगे न आकर सूचना को आपस में साझा करते हैं। समूह की चुप्पी उन्हें बताती है, "ओह, अगर अभी तक किसी ने आगे नहीं बढ़ाया, तो इसका मतलब है कि कीचड़ वाले बच्चे मेरी सोच से कहीं अधिक हैं!" अंततः, तर्क स्पष्ट हो जाता है, और उन्हें एहसास होता है, "अरे, मैं ही कीचड़ वाला हूँ!"

---

भाग 2: ऐतिहासिक जासूसी कार्य

लेखक इस पहेली के "दादाजी" को खोजने के लिए खोजबीन करते हैं। उन्हें क्या मिला:

1. प्राचीन जड़ें (द "पिंच विदाउट लाफिंग" गेम)

लेखक इस विचार को 16वीं शताब्दी की एक फ्रांसीसी पुस्तक तक ट्रैक करते हैं जो 'गार्गेंटुआ' नामक एक विशालकाय व्यक्ति के बारे में है। इस पुस्तक के 1823 के एक संस्करण में, एक फुटनोट में Pince-sans-Rire ("बिना हँसे चुटकी लेना") नामक खेल का वर्णन है।

• खेल: दो लोग एक-दूसरे की नाक चुटकी काटते हैं। यदि आप हँसते हैं, तो आप हार जाते हैं।
• ट्विस्ट: दो खिलाड़ियों की उंगलियों पर गुप्त रूप से कोयला लगा होता है। वे एक-दूसरे की नाक चुटकी काटते हैं, जिससे उनके चेहरे पर काला कोयला लग जाता है।
• संबंध: यदि आप देखते हैं कि आपका दोस्त आपकी काली नाक देखकर हँस रहा है, तो आपको एहसास होता है, "रुको, अगर वह हँस रहा है, तो उसे मेरे चेहरे पर कुछ मजेदार दिख रहा होगा!"
• निर्णय: यह "मडी चिल्ड्रन" पहेली का "पर-पर-दादा" है। इसमें वही तर्क है (दूसरों पर गंदगी देखकर यह समझना कि वह आप पर भी है), लेकिन यह एक पार्टी गेम है, गणित की समस्या नहीं।

2. गायब हुआ एक दशक (1830s–1930s)

लेखक ने 1800 के दशक की किताबों में इस पहेली की तलाश की लेकिन उन्हें एक अंतराल (gap) मिला। यह विचार गायब होता हुआ प्रतीत हुआ। उन्हें उस समय की लुईस कैरोल की पहेलियों या मानक पहेली पुस्तकों में यह नहीं मिला। ऐसा लगता है कि यह विचार केवल मौखिक इतिहास या पार्टी गेम्स में "मौज कर रहा था", गणित के रूप में लिखे जाने की प्रतीक्षा कर रहा था।

3. पुन: खोज (1920s–1940s)

यह पहेली 20वीं सदी में कुछ अलग जगहों पर फिर से उभरी:

• जापान (1929): प्रसिद्ध भौतिक विज्ञानी पॉल डिराक ने जापान का दौरा किया और यह कहानी सुनाई। यह "डिराक की पहेली" के रूप में जानी गई। एक रहस्य लेखक ने 1941 में इस पर आधारित एक जासूसी उपन्यास भी लिखा।
• यूरोप (1942): एक गणितज्ञ मॉरिस क्रेचिक ने इसे एक पहेली पुस्तक में प्रकाशित किया। उन्होंने इसे गंदे चेहरों वाले तीन दार्शनिकों की कहानी के रूप में बताया।
• UK (1953): एक अन्य गणितज्ञ, लिटिलवुड ने गंदे चेहरों वाली तीन महिलाओं के बारे में एक संस्करण प्रकाशित किया। उन्होंने इसे "शुद्ध गणित" कहा।

4. आधुनिक युग (1950s–वर्तमान)

1950 के दशक से, यह पहेली गणित और कंप्यूटर विज्ञान का एक मुख्य हिस्सा बन गई।

• "अनफेथफुल वाइव्स" (बेवफा पत्नियाँ) संस्करण: 1950 के दशक में, पहेली को धोखेबाज पतियों और पत्नियों के बारे में बदलकर किया गया। कीचड़ के बजाय, "गंदी" चीज़ बेवफाई थी। यह संस्करण कंप्यूटर विज्ञान में बहुत प्रसिद्ध हुआ।
• "हैट" (टोपी) संस्करण: बाद में, लोगों ने कीचड़ की जगह रंगीन टोपियाँ लगा दीं। इसे विज़ुअलाइज़ करना आसान है क्योंकि आप अपनी टोपी नहीं देख सकते, ठीक वैसे ही जैसे आप अपना कीचड़ नहीं देख सकते।
• कंप्यूटर साइंस का उछाल: 1980 के दशक में, कंप्यूटर वैज्ञानिकों (जैसे जो हलपर्न) ने महसूस किया कि यह पहेली आर्टिफिशियल इंटेलिजेंस (AI) सिखाने के लिए एकदम सही है। यह कंप्यूटरों को समझने में मदद करती है कि एजेंट (रोबोट या प्रोग्राम) जानकारी कैसे साझा करते हैं और अपने ज्ञान को अपडेट करते हैं।

---

भाग 3: नई पहेली (द "सेल्फ-रेफरेंशियल हैट्स")

शोध पत्र एक बिल्कुल नई पहेली के साथ समाप्त होता है जिसे गेरहार्ड वोएगिनगर ने "मूटजेन" (Mützen - टोपियाँ) नाम दिया है।

सेटअप:

• सांता क्लॉस 126 बुद्धिमान बौनों (gnomes) को आमंत्रित करते हैं।
• प्रत्येक को एक यादृच्छिक रंग की टोपी मिलती है। कई रंग हैं (पीला, हरा, नीला, आदि)।
• शर्त: सांता कहते हैं, "मैंने रंगों का चयन सावधानी से किया है ताकि आप में से हर एक व्यक्ति अपने टोपी का रंग जान सके।"
• प्रक्रिया: हर 5 मिनट में एक घंटी बजती है। यदि कोई बौना अपना रंग जान लेता है, तो वह चला जाता है।

रहस्य:
बौने 13 रिंगों के दौरान समूहों में बाहर निकलते हैं। प्रश्न यह है: सभी के बाहर निकलने में कुल कितने रिंग लगेंगे?

समाधान का तर्क:
लेखक समझाते हैं कि सांता का वादा ("आप सभी जान सकते हैं") एक बहुत शक्तिशाली जानकारी है। यह एक आत्म-सिद्ध भविष्यवाणी की तरह है।

• यदि किसी बौने ने एक ऐसा रंग देखा जो केवल एक व्यक्ति पहन रहा था, तो उसे पता चल जाएगा, "यदि मेरे पास वह रंग होता, तो कोई भी यह नहीं जान पाता (क्योंकि मैं अकेला होता)।"
• लेकिन चूंकि सांता ने वादा किया है कि सब जान सकते हैं, इसलिए कोई भी "अद्वितीय" (unique) नहीं हो सकता।
• इसलिए, हर रंग कम से कम दो बार आना चाहिए।
• बौने यह गिनने के लिए तर्क का उपयोग करते हैं कि कितने लोग प्रत्येक रंग पहन रहे हैं और सही क्रम में बाहर निकलते हैं।

लेखक इस नई पहेली का उपयोग यह दिखाने के लिए करते हैं कि आधुनिक तर्क (fixpoints और जटिल गणित का उपयोग करके) इन पहेलियों को हल कर सकता है, जो यह सिद्ध करता है कि पुरानी "मडी चिल्ड्रन" की अवधारणा आज भी विकसित हो रही है।

---

सारांश: यह क्यों मायने रखता है?

यह शोध पत्र केवल कीचड़ या टोपियों के बारे में नहीं है। यह इस बारे में है कि हम एक-दूसरे से कैसे सीखते हैं।

• रूपक (Metaphor): कल्पना कीजिए कि लोगों से भरा एक कमरा है। यदि मैं आपसे कहता हूँ "इस कमरे में कोई लाल शर्ट पहने हुए है," तो आपको पता नहीं चलेगा कि कौन। लेकिन यदि आप चारों ओर देखते हैं और देखते हैं कि कोई खड़ा नहीं हुआ, और फिर मैं इसे दोबारा कहता हूँ, और फिर भी कोई खड़ा नहीं होता, तो आप कुछ महसूस करने लगते हैं।
• पाठ: यह शोध पत्र दिखाता है कि कभी-कभी सबसे महत्वपूर्ण जानकारी वह नहीं होती जो कही जाती है, बल्कि वह होती है जो नहीं कही जाती है (चुप्पी, प्रतीक्षा)।
• विरासत: एक फ्रांसीसी खेल (नाक चुटकी लेने) से लेकर आर्टिफिशियल इंटेलिजेंस के लिए एक कंप्यूटर विज्ञान उपकरण तक, यह पहेली सदियों के माध्यम से यात्रा कर चुकी है, इसने अपने कपड़े बदले हैं (कीचड़, गंदगी, टोपियाँ, धोखेबाज जीवनसाथी) लेकिन इसके दिमाग को थका देने वाले दिल को बरकरार रखा है।

लेखक पाठकों को इस पहेली के और भी पुराने संस्करण खोजने में मदद करने के लिए आमंत्रित करते हुए समाप्त करते हैं, यह सुझाव देते हुए कि इस पहेली का इतिहास अभी भी लिखा जा रहा है।