対戦型麻雀ゲーム AI のアルゴリズムと実装(タイセンガタマージャンゲームエーアイノアルゴリズムトジッソウ)

対戦型麻雀ゲーム「電脳麻将」のソースコードを開発者自ら解説します。
まずは、シャンテン数計算、和了役判定と点数計算、各種ルールに従ったゲームの進行の実装を解説します。その後、まずはリーチの AI を実装し、ベタオリ、鳴きなど、具体的な戦術を追加して麻雀 AI を強化する過程を順を追って説明していきます。
電脳麻将の AI は機械学習を採用していません。それゆえ、打牌選択の基準、鳴きの基準、押し引きの基準などは、プログラムで具体的に指定しています。いわば「人間の考える戦術をシミュレートする装置」といえます。さまざまな麻雀セオリーを実装し、それ以前の AI との対戦を行って、その結果を確認しながら AI を進化させていきます。その過程を理解すれば、麻雀以外の AI の実装・強化にも役立つはずです。
「電脳麻将」はオープンソースで公開されているので、本書を参考にオリジナルの戦術を実装した AI を開発し、差し替えることができます。そして、 AI 同士で対戦させ、その戦術の正しいかをシミュレーションすることも可能です。
東一局 イントロダクション
0 本場 電脳麻将とは
1 本場 プログラム構成
2 本場 本書について
東二局 手牌とシャンテン数
0 本場 手牌の表現
1 本場 手牌の操作
2 本場 シャンテン数計算
東三局 和了点計算
0 本場 和了点計算の流れ
1 本場 状況役と懸賞役
2 本場 和了形を求める
3 本場 符を計算する
4 本場 和了役を判定する
5 本場 和了点を計算する
6 本場 計算例
東四局 ゲーム進行
0 本場 ゲーム進行の概要
1 本場 ゲーム進行の実装
2 本場 牌山と河の実装
南一局 麻雀 AI のプログラム
0 本場 麻雀 AI のプログラム構造
1 本場 リーチの AI
南二局 オリと鳴き
0 本場 ベタオリの AI
1 本場 鳴きの AI
南三局 手作り
0 本場 手作りの AI
南四局 押し引き
0 本場 押し引きの AI
西入 付録