गणितप्रीप्रिंटसिद्धांतपढ़ने में 4 मिनट

महजोंग का इकलौता हाथ जो हर टाइल का इंतज़ार करता है

महजोंग 1 से 9 तक रैंक (rank) वाली टाइलों से, तीन सूट (suit) में, खेला जाता है, और हर टाइल की चार प्रतियाँ होती हैं। जीतने के लिए, खिलाड़ी को एक जोड़ी और चार मेल्ड (meld) जुटाने होते हैं, जहाँ मेल्ड या तो तीन एक जैसी टाइलें होती हैं या लगातार रैंक वाली तीन टाइलें। खिलाड़ी बारी-बारी से टाइल खींचते और फेंकते हैं, इस उम्मीद में कि ऐसा हाथ पूरा हो जाए।

सभी संभावित हाथों में से, एक को किंवदंती जैसा दर्जा प्राप्त है। नाइन गेट्स (Nine Gates) एक ही सूट की तेरह टाइलों का उपयोग करता है: 1-1-1, 2, 3, 4, 5, 6, 7, 8, 9-9-9। उस सूट की अगली टाइल चाहे जो भी आए, हाथ पूरा हो जाता है। उदाहरण के लिए, 5 खींचिए: जोड़ी 5-5 है, और मेल्ड हैं 1-1-1, 2-3-4, 6-7-8 और 9-9-9। यह “नौ-तरफ़ा इंतज़ार” (“nine-sided wait”) खेल के कई रूपों में पुरस्कार की सबसे ऊँची श्रेणी पाता है।

मशीन से जाँचा गया एक लोक-प्रमेय

खिलाड़ी लंबे समय से मानते आए हैं कि, जब तक हर टाइल की चार प्रतियों का नियम माना जाए, नाइन गेट्स ही इस गुण वाला एक-सूट का एकमात्र हाथ है। अब तक, यह धारणा कंप्यूटरों पर टिकी थी। 2019 के एक अध्ययन ने एक सूट के सभी 93,600 संभावित तेरह-टाइल हाथों को एक-एक करके गिनकर इसकी पुष्टि की; एक अन्य अध्ययन ने हर इंतज़ार-पैटर्न को 828 श्रेणियों में वर्गीकृत किया।

बीजिंग इंस्टिट्यूट ऑफ़ टेक्नोलॉजी (Beijing Institute of Technology) के शुबिन श्वे और नेशनल यूनिवर्सिटी ऑफ़ सिंगापुर (National University of Singapore) के शिंग्यू झोंग का लक्ष्य एक ऐसा प्रमाण था जो गिनने के बजाय समझाए। उन्होंने एक व्यापक प्रश्न भी पूछा। क्या हो अगर किसी सूट में नौ के बजाय 3n रैंक हों, और जीतने वाले हाथ के लिए एक जोड़ी और n + 1 मेल्ड चाहिए हों? साधारण महजोंग n = 3 वाला मामला है।

आठ हाथ, एक बचा हुआ

उनका उत्तर एक पूर्ण वर्गीकरण है। छह या उससे ज़्यादा रैंक वाले किसी भी सूट के लिए, अगर चार प्रतियों वाली सीमा को अलग रख दें, तो ठीक आठ ऐसे हाथ हैं जो कोई भी रैंक खींचने पर जीत जाते हैं। एक है सामान्यीकृत नाइन गेट्स। बाक़ी सात, जिनमें से तीन अन्य तीन के दर्पण-प्रतिबिंब हैं, सबमें एक ही खोट है: हर एक में किसी रैंक की पहले से ही चार प्रतियाँ हैं, इसलिए वह रैंक खींचने के लिए एक पाँचवीं टाइल चाहिए होगी जो अस्तित्व में ही नहीं है। इसलिए नाइन गेट्स अकेला ऐसा हाथ है जिसे असली सेट से खेला जा सकता है। सबसे छोटे सूट के लिए, जिसमें तीन रैंक हैं, ऐसे छह हाथ हैं, और सभी खेले जा सकते हैं।

साधारण महजोंग में, नक़ली दावेदारों में से एक यों है: 1-1-1, 2, 3, 4, 5, 6-6-6-6, 7, 8। एक और है 2, 3, 4-4-4-4, 5, 6-6-6-6, 7, 8, जो अपने मध्य के दोनों ओर सममित है।

प्रमाण में कोई संपूर्ण खोज (exhaustive search) नहीं है और वह उत्तर को पहले से मानकर नहीं चलता। यह हाथों को हर रैंक की गिनतियों की सूचियों के रूप में लेता है, और इस पर नज़र रखता है कि हर खींची गई टाइल जीतने के लिए कौन-सी जोड़ी इस्तेमाल कर सकती है। दो तथ्य सामने आते हैं: हर रैंक पर इंतज़ार करने वाले हाथ में हर आंतरिक रैंक हमेशा कम से कम एक बार होती है, और उसे हमेशा दो जोड़ियों और मेल्डों के एक समूह में बाँटा जा सकता है। कम मेल्डों के साथ — मान लीजिए नौ रैंकों पर एक जोड़ी और तीन मेल्ड — लेखकों ने दिखाया है कि कोई भी हाथ हर टाइल पर इंतज़ार नहीं करता।

जब हाथ बड़ा होता है

ताइवानी महजोंग में सोलह-टाइल वाले हाथ होते हैं: एक जोड़ी और पाँच मेल्ड। वहाँ यह गुण आम हो जाता है, क्योंकि इंतज़ार करते हाथ में मेल्ड जोड़ने पर भी वह इंतज़ार करता ही रहता है। लेखकों की एक कंप्यूटर खोज में 149 ऐसे हाथ मिलते हैं जो हर टाइल पर इंतज़ार करते हैं, जिनमें से 11 को वास्तव में खेला जा सकता है, जिससे एक पुरानी गिनती की पुष्टि होती है। इस बहुतायत को क़ाबू में करने के लिए, लेखकों ने “न्यूनतम” (“minimal”) हाथों पर ध्यान केंद्रित करने का प्रस्ताव रखा है, जिन्हें मेल्ड हटाकर छोटा नहीं किया जा सकता, और एक सूत्र का अनुमान (conjecture) प्रस्तुत किया है कि ऐसा हाथ अधिकतम कितने मेल्ड इस्तेमाल कर सकता है।

मशीन द्वारा जाँचा जा रहा एक प्रमाण

लेखकों के प्रमाण का एक औपचारिक संस्करण Lean में तैयार किया जा रहा है, जो सत्यापित गणित के लिए एक प्रोग्रामिंग भाषा है, और लेखकों ने इसे जारी काम बताया है जिसे हाथ से सँवारा (curated) जा रहा है। उनके अनुसार, GPT और Gemini मॉडलों ने पांडुलिपि का मसौदा तैयार करने और उसे संपादित करने, सहायक प्रमेयिकाएँ (lemmas) सिद्ध करने, Lean कोड के संभावित मसौदे बनाने और शोध की दिशाएँ खोजने में मदद की, और लेखकों ने हर तर्क की स्वतंत्र रूप से जाँच की। एक ऑनलाइन टूल की मदद से कोई भी ख़ुद इन हाथों को खंगाल सकता है।