数学プレプリント理論1分で読めます

どの牌でも和了れる、ただひとつの麻雀の手

麻雀は、3つの色(スート)に分かれた、1から9までの数の牌で遊ぶ。各牌は4枚ずつある。和了るには、雀頭1つと面子4つをそろえなければならない。面子とは、同じ牌3枚か、連続する数の牌3枚のことだ。プレイヤーは順番に牌を引いては捨て、そうした手が完成するのを目指す。

考えられるすべての手の中で、伝説的な地位をもつものがある。九蓮宝燈(Nine Gates)は、1つの色の13枚の牌を使う。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となる。この「九面待ち」は、このゲームの多くのバリエーションで最高ランクの役に数えられる。

機械が確かめた民間定理

プレイヤーたちは長いあいだ、1種類の牌は4枚までという規則を守るかぎり、この性質をもつ一色の手は九蓮宝燈だけだと考えてきた。これまで、その信念はコンピューターに頼っていた。2019年の研究は、一色で考えられる13枚の手93,600通りをすべて数え上げてそれを確かめた。別の研究は、あらゆる待ちの形を828のカテゴリーに分類した。

北京理工大学のShubin Xueと、シンガポール国立大学のXingyu Zhongは、数え上げるのではなく説明する証明を求めた。2人はさらに広い問いも立てた。もし色が9ではなく3n個の数をもち、和了りの手に雀頭1つとn + 1個の面子が必要だとしたらどうなるか。通常の麻雀はn = 3の場合にあたる。

8つの手と、ただ1つの生き残り

2人の答えは完全な分類だ。数が6つ以上のどんな色についても、4枚制限を脇に置けば、どの数を引いても和了れる手はちょうど8つある。1つは一般化された九蓮宝燈だ。ほかの7つは、そのうち3つがさらに別の3つの鏡像になっているが、どれも同じ欠陥をもつ。いずれもある数の牌をすでに4枚もっているので、その数を引くには、存在しない5枚目の牌が必要になるのだ。したがって九蓮宝燈は、実際の牌のセットで成立する唯一の手である。最小の色、つまり数が3つの色では、そうした手は6つあり、どれも成立する。

通常の麻雀では、偽物の1つは1-1-1、2、3、4、5、6-6-6-6、7、8となる。別の1つは2、3、4-4-4-4、5、6-6-6-6、7、8で、中央に対して対称だ。

この証明はしらみつぶしの探索をいっさい使わず、答えを前もって仮定してもいない。手を各数ごとの枚数のリストとして扱い、引いた牌ごとに、和了るためにどの雀頭を使えるかを追跡する。そこから2つの事実が浮かび上がる。すべての数で待つ手は、内側のすべての数を必ず少なくとも1枚含むこと、そしてつねに2つの対子と面子の組に分けられることだ。面子がもっと少ない場合——たとえば9つの数で雀頭1つと面子3つ——には、どの牌でも待つ手は1つもないことを著者らは示している。

手が大きくなると

台湾麻雀では16枚の手を使う。雀頭1つと面子5つだ。そこではこの性質はありふれたものになる。待っている手に面子を加えても、待ちは保たれるからだ。著者らによるコンピューター探索では、どの牌でも待つ手が149個見つかり、そのうち11個が実際に成立する。これは以前の数え上げを裏づける。この多さを手なずけるため、著者らは、面子を取り除いて小さくすることができない「極小」の手に注目することを提案し、そうした手が使える面子の最大数についての公式を予想している。

機械による検証が進む証明

著者らは、検証された数学のためのプログラミング言語であるLeanで証明の形式版を構築しており、それは進行中で、人の手で整えられていると説明している。GPTとGeminiのモデルが、原稿の下書きと編集、補助的な補題の証明、Leanコードの候補の下書き、研究の方向性の探索を助けたこと、そして自分たちですべての議論を独立に検証したことを、著者らは明記している。オンラインツールを使えば、誰でも自分でそれらの手を探ることができる。