MatematikÖn baskıTeori3 dk okuma

HER TAŞI BEKLEYEN TEK MAHJONG ELİ

Mahjong, üç seride 1’den 9’a kadar değerleri olan taşlarla oynanır ve her taştan dört kopya vardır. Kazanmak için bir oyuncunun bir çift ve dört per oluşturması gerekir; bir per (meld) ya üç özdeş taştır ya da ardışık değerlerde üç taş. Oyuncular böyle bir eli tamamlamayı umarak sırayla taş çeker ve atar.

Tüm olası eller arasında birinin efsanevi bir yeri var. Dokuz Kapı (Nine Gates), tek bir seriden on üç taş kullanır: 1-1-1, 2, 3, 4, 5, 6, 7, 8, 9-9-9. O seriden sırada hangi taş gelirse gelsin, el tamamlanır. Örneğin bir 5 çekin: çift 5-5’tir, perler ise 1-1-1, 2-3-4, 6-7-8 ve 9-9-9. Bu “dokuz taraflı bekleyiş” (nine-sided wait), oyunun birçok varyantında en yüksek ödül kategorisini kazandırır.

Makineyle denetlenmiş bir halk teoremi

Oyuncular uzun zamandır, taş başına dört kopya kuralına uyulduğu sürece, bu özelliğe sahip, tek seriden oluşan yegâne elin Dokuz Kapı olduğunu düşünüyor. Şimdiye dek bu inanç bilgisayarlara dayanıyordu. 2019 tarihli bir çalışma, tek seriden olası 93.600 on üç taşlı elin hepsini tek tek sayarak bunu doğruladı; bir başkası her bekleme örüntüsünü 828 kategoriye ayırdı.

Pekin Teknoloji Enstitüsü’nden Shubin Xue ve Singapur Ulusal Üniversitesi’nden Xingyu Zhong, saymak yerine açıklayan bir kanıt istedi. Daha geniş bir soru da sordular. Bir seride dokuz yerine 3n değer olsaydı ve kazanan bir el bir çift ve n + 1 per gerektirseydi ne olurdu? Sıradan mahjong, n = 3 durumudur.

Sekiz el, tek bir hayatta kalan

Yanıtları eksiksiz bir sınıflandırma. Altı ya da daha fazla değere sahip her seri için, dört kopya sınırı bir kenara bırakılırsa, hangi değer çekilirse çekilsin kazanan tam sekiz el var. Bunlardan biri genelleştirilmiş Dokuz Kapı. Diğer yedisinin — ki bunların üçü, üç tanesinin daha ayna görüntüsüdür — hepsi aynı kusuru paylaşır: her biri bir değerden zaten dört kopya tutar, dolayısıyla o değeri çekmek var olmayan beşinci bir taşı gerektirir. Bu yüzden Dokuz Kapı, gerçek bir takımla oynanabilen tek el. En küçük seri için, yani üç değerli seride, böyle altı el vardır ve hepsi oynanabilir.

Sıradan mahjong’da sahtekârlardan biri şöyle: 1-1-1, 2, 3, 4, 5, 6-6-6-6, 7, 8. Bir diğeri 2, 3, 4-4-4-4, 5, 6-6-6-6, 7, 8 şeklinde ilerler ve ortasına göre simetriktir.

Kanıt hiçbir kapsamlı aramaya dayanmıyor ve yanıtı önceden varsaymıyor. Elleri değer başına adet listeleri olarak ele alıyor ve her çekişin kazanmak için hangi çifti kullanabileceğini izliyor. İki olgu ortaya çıkıyor: her değeri bekleyen bir el, her iç değeri her zaman en az bir kez içerir ve her zaman iki çifte ve bir per kümesine ayrılabilir. Daha az perle — diyelim dokuz değer üzerinde bir çift ve üç per — yazarlar hiçbir elin her taşı beklemediğini gösteriyor.

El büyüdüğünde

Tayvan mahjong’u on altı taşlı ellerle oynanır: bir çift ve beş per. Orada bu özellik yaygınlaşır, çünkü bekleyen bir ele per eklemek onu bekler durumda tutar. Yazarların bilgisayarla yaptığı bir arama, her taşı bekleyen 149 el buluyor; bunların 11’i gerçekten oynanabilir ve bu, daha önceki bir sayımı doğruluyor. Bu bolluğu dizginlemek için yazarlar, perler çıkarılarak küçültülemeyen “minimal” ellere odaklanmayı öneriyor ve böyle bir elin kullanabileceği en büyük per sayısı için bir formül öngören bir sanı (conjecture) ortaya atıyor.

Makineyle denetlenmekte olan bir kanıt

Yazarlar kanıtlarının biçimsel bir sürümünü, doğrulanmış matematik için bir programlama dili olan Lean’de oluşturuyor ve bunu süren, elle özenle düzenlenen bir çalışma olarak tanımlıyor. GPT ve Gemini modellerinin makale metninin taslağını hazırlamaya ve düzenlemeye, yardımcı lemmaları kanıtlamaya, aday Lean kodu taslakları yazmaya ve araştırma yönlerini keşfetmeye yardım ettiğini, her argümanı ise kendilerinin bağımsız olarak doğruladığını belirtiyorlar. Çevrimiçi bir araç, herkesin elleri kendisi keşfetmesine olanak veriyor.