গণিতপ্রিপ্রিন্টতত্ত্বপড়তে ৩ মিনিট

মাহজংয়ের একমাত্র হাত, যা অপেক্ষা করে প্রতিটি টাইলের জন্য

মাহজং খেলা হয় তিনটি স্যুটে 1 থেকে 9 মানের (rank) টাইল দিয়ে, প্রতিটি টাইলের চারটি করে কপি থাকে। জিততে হলে একজন খেলোয়াড়কে জোগাড় করতে হয় একটি জোড় আর চারটি মেল্ড (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) এবং ন্যাশনাল ইউনিভার্সিটি অব সিঙ্গাপুরের শিংইউ চোং (Xingyu Zhong) এমন একটি প্রমাণ চেয়েছিলেন, যা গোনে না, বরং ব্যাখ্যা করে। তাঁরা একটি বৃহত্তর প্রশ্নও তুলেছিলেন। একটি স্যুটে যদি নয়টির বদলে 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-এ তাঁদের প্রমাণের একটি আনুষ্ঠানিক (formal) সংস্করণ তৈরি করছেন — Lean হলো যাচাইকৃত গণিতের জন্য একটি প্রোগ্রামিং ভাষা — আর তাঁরা একে চলমান এবং হাতে বাছাই করে সাজানো (curated by hand) বলে বর্ণনা করেছেন। তাঁরা জানিয়েছেন যে GPT ও Gemini মডেলগুলো পাণ্ডুলিপির খসড়া তৈরি ও সম্পাদনা, সহায়ক লেমা (lemma) প্রমাণ, সম্ভাব্য Lean কোডের খসড়া তৈরি আর গবেষণার দিক অনুসন্ধানে সাহায্য করেছে, এবং প্রতিটি যুক্তি তাঁরা স্বাধীনভাবে যাচাই করেছেন। একটি অনলাইন টুল যে কাউকে নিজে নিজে হাতগুলো ঘুরে দেখার সুযোগ দেয়।