SATU-SATUNYA TANGAN MAHJONG YANG MENUNGGU SETIAP UBIN
Mahjong dimainkan dengan ubin bernilai 1 sampai 9 dalam tiga jenis (suit), dengan empat salinan untuk setiap ubin. Untuk menang, seorang pemain harus menyusun satu pasangan dan empat set (meld), dengan set berupa tiga ubin identik atau tiga ubin bernilai berurutan. Para pemain bergiliran mengambil dan membuang ubin, berharap melengkapi tangan semacam itu.
Di antara semua tangan yang mungkin, ada satu yang berstatus legendaris. Sembilan Gerbang (Nine Gates) menggunakan tiga belas ubin dari satu jenis: 1-1-1, 2, 3, 4, 5, 6, 7, 8, 9-9-9. Ubin apa pun dari jenis itu yang datang berikutnya, tangan itu menjadi lengkap. Misalnya, ambil sebuah 5: pasangannya 5-5, dan set-setnya 1-1-1, 2-3-4, 6-7-8, dan 9-9-9. “Penantian sembilan sisi” (nine-sided wait) ini meraih kategori penghargaan tertinggi dalam banyak varian permainan.
Teorema rakyat, diperiksa mesin
Para pemain sudah lama meyakini bahwa Sembilan Gerbang adalah satu-satunya tangan satu jenis dengan sifat ini, selama aturan empat salinan per ubin dipatuhi. Sampai sekarang, keyakinan itu bertumpu pada komputer. Sebuah studi tahun 2019 menghitung satu per satu seluruh 93.600 kemungkinan tangan tiga belas ubin dari satu jenis dan memastikannya; studi lain mengelompokkan setiap pola penantian ke dalam 828 kategori.
Shubin Xue, dari Beijing Institute of Technology, dan Xingyu Zhong, dari National University of Singapore, menginginkan bukti yang menjelaskan alih-alih menghitung. Mereka juga mengajukan pertanyaan yang lebih luas. Bagaimana jika sebuah jenis memiliki 3n nilai alih-alih sembilan, dan tangan yang menang memerlukan satu pasangan dan n + 1 set? Mahjong biasa adalah kasus n = 3.
Delapan tangan, satu yang bertahan
Jawaban mereka adalah klasifikasi yang lengkap. Untuk jenis apa pun dengan enam nilai atau lebih, ada tepat delapan tangan yang menang berapa pun nilai yang diambil, jika batas empat salinan dikesampingkan. Salah satunya adalah Sembilan Gerbang yang diperumum. Tujuh lainnya, tiga di antaranya merupakan bayangan cermin dari tiga yang lain, semuanya memiliki cacat yang sama: masing-masing sudah memegang empat salinan dari suatu nilai, sehingga mengambil nilai itu akan memerlukan ubin kelima yang tidak ada. Karena itu, Sembilan Gerbang adalah satu-satunya yang bisa dimainkan dengan perangkat ubin sungguhan. Untuk jenis terkecil, dengan tiga nilai, ada enam tangan semacam itu, semuanya bisa dimainkan.
Dalam mahjong biasa, salah satu penyamar berbunyi 1-1-1, 2, 3, 4, 5, 6-6-6-6, 7, 8. Yang lain berbunyi 2, 3, 4-4-4-4, 5, 6-6-6-6, 7, 8, simetris di sekitar bagian tengahnya.
Bukti ini tidak melibatkan pencarian menyeluruh dan tidak mengasumsikan jawabannya sejak awal. Bukti ini memperlakukan tangan sebagai daftar jumlah ubin per nilai, dan melacak pasangan mana yang dapat dipakai setiap pengambilan untuk menang. Dua fakta muncul: tangan yang menunggu setiap nilai selalu memuat setiap nilai bagian dalam setidaknya sekali, dan tangan itu selalu dapat dipecah menjadi dua pasangan ditambah sekumpulan set. Dengan set yang lebih sedikit — misalnya satu pasangan dan tiga set pada sembilan nilai — para penulis menunjukkan bahwa tidak ada tangan yang menunggu setiap ubin.
Ketika tangan membesar
Mahjong Taiwan menggunakan tangan enam belas ubin: satu pasangan dan lima set. Di sana, sifat ini menjadi umum, karena menambahkan set pada tangan yang sedang menunggu membuatnya tetap menunggu. Pencarian komputer oleh para penulis menemukan 149 tangan yang menunggu setiap ubin, 11 di antaranya benar-benar bisa dimainkan, yang menegaskan hitungan sebelumnya. Untuk menjinakkan kelimpahan ini, para penulis mengusulkan untuk berfokus pada tangan “minimal”, yang tidak dapat direduksi dengan membuang set, dan mengajukan konjektur berupa rumus untuk jumlah set terbesar yang dapat digunakan tangan semacam itu.
Bukti yang sedang diperiksa mesin
Para penulis sedang menyusun versi formal bukti mereka dalam Lean, sebuah bahasa pemrograman untuk matematika terverifikasi, dan menggambarkannya sebagai pekerjaan yang masih berlangsung dan dikurasi secara manual. Mereka menyatakan bahwa model GPT dan Gemini membantu menyusun draf dan menyunting naskah, membuktikan lema-lema pendukung, menyusun draf kandidat kode Lean, dan menjelajahi arah penelitian, dan bahwa mereka secara mandiri memverifikasi setiap argumen. Sebuah alat daring memungkinkan siapa pun menjelajahi tangan-tangan ini sendiri.
