الرياضياتنسخة أوليةنظريةمدة القراءة: 3 د

يد الماجونغ الوحيدة التي تنتظر كل قطعة

يُلعب الماجونغ بقطع مرتّبة من 1 إلى 9 في ثلاث فئات (suits)، مع أربع نسخ من كل قطعة. وللفوز، على اللاعب أن يجمع زوجًا واحدًا وأربع مجموعات، والمجموعة (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 صنفًا.

وأراد شوبين شيويه (Shubin Xue)، من معهد بكين للتكنولوجيا (Beijing Institute of Technology)، وشينغيو تشونغ (Xingyu Zhong)، من جامعة سنغافورة الوطنية (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)، التي لا يمكن اختزالها بإزالة مجموعات، ويخمّنان صيغة لأكبر عدد من المجموعات يمكن ليد كهذه أن تستخدمه.

برهان قيد التحقق الآلي

يعمل المؤلفان على بناء صيغة رسمية لبرهانهما في Lean، وهي لغة برمجة للرياضيات المتحقَّق منها، ويصفانها بأنها قيد الإنجاز وتُنقَّح يدويًا. ويذكران أن نماذج GPT وGemini ساعدت في صياغة المخطوطة وتحريرها، وإثبات مبرهنات مساعدة (lemmas)، وصياغة شيفرة Lean مرشحة واستكشاف اتجاهات بحثية، وأنهما تحققا بشكل مستقل من كل حجة. وتتيح أداة على الإنترنت لأي شخص أن يستكشف الأيدي بنفسه.