麻雀の副露判断アルゴリズム(4)

麻雀の副露判断アルゴリズム(3) - koba::blog で喰い仕掛けで手を完成させることができるようになったが、打牌を見ていると無駄がありそうである。例えば

の場合、打 は 、、、、、 の6種20枚待ち、打 だとそれに加えて 3枚も待ちになるが、 の面子が完成するのでタンヤオに移行できなくなってしまう。打 であれば、、 ポン、、 チーでも手を進めることができる。

麻雀の副露判断アルゴリズム(3)

麻雀の副露判断アルゴリズム(2) - koba::blog で役ありの向聴数が計算できるようになったので、基本的には向聴数が減る場合に鳴けばよいのであるが、実際に動かしてみると以下の問題があった。

• オリている最中でも鳴いて手詰まりを起こしてしまう
• オリているのに暗槓、加槓をして立直者に裏ドラを乗せてしまう
• さかんに大明槓する*1

今回はこれを調整する。

*1:これは大明槓する条件を「向聴数が増えないとき」にしていたから

麻雀の副露判断アルゴリズム(2)

麻雀の副露判断アルゴリズム(1) - koba::blog で準備ができたので、今回は特定の役に対する向聴数計算ルーチンを実装していく。

日本の麻雀では以下の役について向聴数が計算できればすべての喰い仕掛けがカバーできる。

1. 翻牌*1
2. 断幺九
3. 対々和*2
4. 混一色*3
5. 混全帯幺九*4
6. 三色同順、一気通貫
7. 三色同刻、三槓子

5以下はレアケースなので、1〜4の向聴数計算ルーチンを実装することにした*5。

*1:小三元、大三元は翻牌の特殊ケース

*2:混老頭、字一色、清老頭は対々和の特殊ケース

*3:清一色、四喜和、緑一色は混一色の特殊ケース

*4:純全帯幺九は混全帯幺九の特殊ケース

*5:混全帯幺九についてもトライしたのだが、難しくて断念した

麻雀の副露判断アルゴリズム(1)

電脳麻将 ver.0.6 では喰い仕掛けを実装した。基本的に向聴数が減るように鳴いていけばいずれ聴牌する*1のであるが、やみくもに鳴くと役なし聴牌となり和了できない状態になってしまう。実は以前から向聴数の減るときに鳴くという処理は実装済みなのだが封印してあったのだ。*2

役なし聴牌を回避するアイデアとして、特定の条件のときにのみに鳴くという方法が考えられる。例えば「役牌は鳴いてよい」、「幺九牌のないときに中張牌は鳴いてよい」などであるが、いかにも付け焼き刃な方法で一貫性がない。それより汎用的な方法として、

• 特定の役に対する向聴数を計算し、その向聴数が減る場合に鳴く

という方法を思いついたので、それにしたがって実装することにした。

*1:実際には向聴数の変わらない鳴きも重要なのであるが、これは後回しにする

*2:副露した状態の試験をしたいときに封印を解いていた

電脳麻将 ver.0.6 公開

電脳麻将 を ver.0.6 にバージョンアップしました。

今回のバージョンアップでは

• AIが喰い仕掛けで手作りできる

ようになりました。

これでようやく麻雀ゲームとしては一人前になりました。

ver.0.7 ではAIの改良は一旦中断し、牌譜エディタの機能を追加しようと考えています。

ベタオリのアルゴリズム

電脳麻将 ver.0.5 では立直に対するベタオリを実装した。ベタオリするためにはまず牌の危険度を評価する必要があるが、現代麻雀技術論 - 押し引き論13．ベタオリ を参考に以下の値とした。

牌の種類	無スジ	片スジ	スジ	生牌	2枚見	3枚見	ラス牌
字牌	−	−	−	3	2	1	0
一・九牌	6	−	3	−	−	−	−
二・八牌	8	−	4	−	−	−	−
三・七牌	8	−	5	−	−	−	−
四・五・六牌	12	8	4	−	−	−	−

電脳麻将 ver.0.5 公開

電脳麻将 を ver.0.5 にバージョンアップしました。

今回のバージョンアップでは

• 立直に対するベタオリ
• 回し打ち(仮実装)

ができるようになりました。

ver.0.6 では鳴いて手作りできるようにする予定です。

麻雀の打牌選択アルゴリズム(3)

麻雀の打牌選択アルゴリズム(1) - koba::blog、麻雀の打牌選択アルゴリズム(2) - koba::blog で待ち受けを広くする打牌はある程度選択できるようになったのだが、孤立牌の打牌に問題が残っていた。

例えば

の牌姿の場合、打 、 ともに の5種14枚の待ちとなるのだが、赤ドラかつ中張牌でくっつきの可能性が高い を打牌してしまう(評価が同じ場合手牌の右側から切るため)。

今回は牌の評価値を求めることで中張牌やドラを残すよう改善する。

麻雀の打牌選択アルゴリズム(2)

麻雀の打牌選択アルゴリズム(1) - koba::blog の続き。前回は打牌選択の基準を待ちの牌種重視から枚数重視としたが、今回はその枚数を実際に「見えていない枚数」*1としてみる。

このためには配牌、自摸、打牌、副露、槓のタイミングで枚数をカウントする必要があるので、これを行うクラス Majiang.SuanPai*2を新たに追加した。

*1:他者の手牌もしくは山に眠っている枚数

*2:算牌: 中国語では牌読みのような意味になるはず

麻雀の打牌選択アルゴリズム(1)

麻雀AIを作る場合、まずは和了に向かう手作りができるようにする必要があるのだが、これは比較的簡単。向聴数計算ルーチンさえあれば向聴数が下がるように手を進めていくことでいずれ聴牌し、立直すれば役を考慮しなくても和了ることができる。

向聴数が下がるのは自摸および鳴きをした場合のみであるので、鳴きなしとすると、打牌時に向聴数を上げない(手戻りさせない)ように考慮すればよい。

電脳麻将 では打牌選択はMajiang.Playerクラスのメソッドselect_dapai()で行っているが、ver.0.3.2 での実際の打牌選択を行う部分のコードは以下の通り。