対戦型麻雀ゲーム 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 西入 付録