ریاضیاتپیش‌چاپنظریه۳ دقیقه مطالعه

تنها دست ماجونگ که منتظر هر کاشی است

ماجونگ با کاشی‌هایی با رتبه‌های 1 تا 9 در سه خال بازی می‌شود و از هر کاشی چهار نسخه وجود دارد. برای بردن، بازیکن باید یک جفت و چهار دسته جمع کند، که هر دسته یا سه کاشی یکسان است یا سه کاشی با رتبه‌های پشت سر هم. بازیکنان به نوبت کاشی برمی‌دارند و کاشی دور می‌اندازند، به امید آنکه چنین دستی را کامل کنند.

در میان همهٔ دست‌های ممکن، یکی جایگاهی افسانه‌ای دارد. نُه دروازه (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 رده دسته‌بندی کرد.

شوبین شیوئه از مؤسسهٔ فناوری پکن و شینگ‌یو جونگ از دانشگاه ملی سنگاپور اثباتی می‌خواستند که توضیح دهد، نه آنکه بشمارد. آن‌ها پرسشی گسترده‌تر را هم مطرح کردند. اگر یک خال به جای نُه، 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 تشکیل شده و حول وسطش متقارن است.

اثبات هیچ جست‌وجوی فراگیری در بر ندارد و پاسخ را از پیش فرض نمی‌گیرد. دست‌ها را به صورت فهرستی از شمار کاشی‌ها در هر رتبه بررسی می‌کند و دنبال می‌کند که هر کشیدن برای بردن از کدام جفت می‌تواند بهره بگیرد. دو واقعیت پدیدار می‌شود: دستی که منتظر هر رتبه است همیشه هر رتبهٔ درونی را دست‌کم یک بار در بر دارد، و همیشه می‌توان آن را به دو جفت به‌علاوهٔ مجموعه‌ای از دسته‌ها تقسیم کرد. با دسته‌های کمتر — مثلاً یک جفت و سه دسته روی نُه رتبه — نویسندگان نشان می‌دهند که هیچ دستی منتظر هر کاشی نیست.

وقتی دست بزرگ‌تر می‌شود

ماجونگ تایوانی دست‌های شانزده‌کاشی به کار می‌برد: یک جفت و پنج دسته. آنجا این ویژگی رایج می‌شود، زیرا افزودن دسته به یک دست منتظر، آن را همچنان منتظر نگه می‌دارد. جست‌وجوی رایانه‌ای نویسندگان 149 دست می‌یابد که منتظر هر کاشی‌اند و 11 تا از آن‌ها واقعاً قابل بازی‌اند، و این شمارشی پیشین را تأیید می‌کند. نویسندگان برای مهار این فراوانی پیشنهاد می‌کنند که بر دست‌های «کمینه» تمرکز شود، یعنی دست‌هایی که نمی‌توان آن‌ها را با برداشتن دسته‌ها کوچک‌تر کرد، و برای بیشترین شمار دسته‌هایی که چنین دستی می‌تواند به کار بگیرد، فرمولی را حدس می‌زنند.

اثباتی که ماشین در حال وارسی آن است

نویسندگان در حال ساختن نسخه‌ای صوری از اثباتشان در Lean هستند، یک زبان برنامه‌نویسی برای ریاضیات وارسی‌شده، و آن را کاری در جریان توصیف می‌کنند که با دست سامان داده می‌شود. آن‌ها اعلام می‌کنند که مدل‌های GPT و Gemini در نوشتن پیش‌نویس و ویرایش دست‌نوشته، اثبات لم‌های کمکی، نوشتن پیش‌نویس کدهای نامزد Lean و کاوش مسیرهای پژوهشی کمک کرده‌اند، و اینکه خودشان هر استدلال را به‌طور مستقل وارسی کرده‌اند. یک ابزار برخط به هر کسی امکان می‌دهد این دست‌ها را خودش کاوش کند.