[論文レビュー] Mathematical aspect of the combinatorial game "Mahjong"

Yuan Cheng, Chi-Kwong Li+1 more|arXiv (Cornell University)|Jul 23, 2017

Artificial Intelligence in Games参考文献 3被引用数 5

ひとこと要約

この論文は組合せ理論とPythonベースの計算を用いて麻雀の手を分析し、特に「九般」の手に焦点を当てる。九般とは、1枚の筒子（ドット牌）を引けばどの筒子でも和了できる唯一の13枚手であるとされる。研究では九般の手の独自性を確認し、『八番』『七番』および関連する構成を体系的に調査した。その結果、予期しない組合せ的構造と確率が明らかになり、AI駆動のゲームプレイや牌系ゲームの数学的モデリングに応用が可能である。

ABSTRACT

We illustrate how one can use basic combinatorial theory and computer programming technique (Python) to analyze the combinatorial game: Mahjong. The results confirm some folklore concerning the game, and expose some unexpected results. Related results and possible future research in connection to artificial intelligence are mentioned. Readers interested in the subject may further develop the techniques to deepen the study of the game, or study other combinatorial games.

研究の動機と目的

• 『九番』の手が、9種類の筒子のいずれを引いても和了できる唯一の13枚麻雀手であるという伝説的主張を数学的に検証すること。
• 8枚以下で和了可能な『八番』や低門数の手が存在するか、その数を数えること。
• 組合せ的列挙とPythonを用いた計算フレームワークを構築し、麻雀における和了手構成を体系的に分析すること。
• 36枚の筒子から14枚または17枚を引いた際の和了手形成確率を算出し、ゲームデザインやAI評価の定量的ベンチマークを提供すること。

提案手法

• 13枚の牌を9種類の牌（1〜9）に分配する整数分割として麻雀手をモデル化し、各牌は最大4枚まであり、有効な組み合わせの数を多項係数を用いて数える。
• Pythonプログラムを実装し、36枚の筒子から可能なすべての13枚手を列挙し、各手が『門』の性質（すなわち、9種類の牌のいずれか1枚を引くことで和了する）を満たすかをテストする。
• 組合せ的制約を用いて有効な和了手構造（対子1組と四組の刻子または順子）を特定する。刻子とは同じ牌が3枚、順子とは同一suitの連続する3枚の牌を指す。
• 確率論を適用し、36枚の筒子から14枚または17枚をランダムに引いた際の和了手形成確率を計算する。
• 対称性と構造的制約を活用し、複数の牌の追加に対して『門』条件を満たす手に限定して計算負荷を低減する。
• 既知のパターンと照合し、16枚手への分析を拡張して高門数構成を探索する。

実験結果

リサーチクエスチョン

• RQ1 『九番』の手は、9種類の筒子のいずれを引いても和了できる唯一の13枚麻雀手であるか？
• RQ2 8種類の特定の筒子のいずれを引いても和了できる『八番』手は、いくつ存在するか？
• RQ3 36枚の筒子から14枚を引いた際の和了手形成確率は何か？また、直感的な期待値（1/9 ≒ 11.11％）と比較するとどうか？
• RQ4 7種類または6種類の牌を引けば和了できる『七番』や『六番』の手は存在するか？
• RQ5 この計算フレームワークは16枚手に拡張可能か？また、指定されたサブセットの牌から1枚を引けば和了する16枚手のすべてを特定できるか？

主な発見

• 『九番』の手は確認された唯一のものである：筒子のみを用いた13枚手の中で、9種類の筒子のいずれを引いても和了できるのは1通りに限られる。
• 9種類の筒子のいずれを引いても和了できる16枚手は正確に11通り存在する。これは、『九番』に類似した構成がより大きな手においても存在することを裏付けた。
• 36枚の筒子から14枚を引いた際の和了手形成確率は約0.1116（11.16％）であり、直感的な期待値1/9（約11.11％）よりもわずかに高い。
• 17枚手では、和了手形成確率は約0.1531（15.31％）であり、より多くの牌を引くことで和了の可能性が顕著に向上することが示された。
• 『九番』の性質を満たす16枚手の構成は11通り存在し、13枚手に限らず、このような手が複数存在することが明らかになった。
• 計算フレームワークは、9種類の筒子のいずれを引いても和了できる13枚手をすべて正しく特定でき、伝説的主張が厳密な列挙と組合せ的証明によって裏付けられた。