4枚持ちを含む副露している手牌で向聴数が正しく求められない

[nekobean]

手牌: 45z
副露牌: [444z ポン][111z ポン][555z ポン][777z ポン]

このとき、4z5z は残り牌がなく頭にできないため、1向聴が正解だが、聴牌と判定される

残り牌がないため、孤立牌から雀頭を作れない場合
9m9p569s [999m][999p][999s] 正解 2向聴

残り牌がないため、孤立牌から面子を作れない場合
東東白發中 [中中中][發發發][白白白] 正解 2向聴

計算済みの置換数に紐づくN面子M雀頭形を作るのに必要な牌が、副露で使用しているために足りないケースでおかしくなる

[nekobean]

13556z [111z ポン][333z ポン][666z ポン]

136z は全部他の牌と交換する必要があるため、置換数は3でなければならない

事前計算済みのテーブルの136z の1面子1雀頭の置換数は2
これは 11155z、33355z、55666z 、11555z、33555z、55566z を想定した置換数だが、いずれの1雀頭1面子も残り牌がないため、作れない

[Apricot-S]

こんにちは。

何切るシミュレーター version 0.9.4 では以下の手牌が聴牌と判定されます。
13m456p789s東東 [2222m]

これは nekobean さんが挙げている手牌と同様の問題が発生しています。
ただ、この手牌を聴牌と認めるかはルールにより異なります。

天鳳 / 雀魂 などでは聴牌です。
聴牌の判定には門前部分の牌 (兵牌) のみを使用します。

Mリーグなどの競技麻雀では聴牌となりません。
聴牌の判定に副露部分の牌 (露地牌) も含めます。

何切るシミュレーターではどちらのルールを採用されますか?
どちらを採用するかによって、挙げられている手牌の置換数が正しいかが変わると思います。

兵牌のみを使用するルールであれば現在の計算結果はある意味正しいといえます。
露地牌も含むルールでは nekobean さんが指摘されている通り誤っています。

[nekobean]

こんにちは
コメントありがとうございます。

天鳳 / 雀魂 などでは聴牌です。
Mリーグなどの競技麻雀では聴牌となりません。

なるほど、聴牌判断はルール次第なのですね。
ちなみに雀魂や天鳳では、待ちが暗槓で残ってない場合は立直かけられるのでしょうか？
12m11z [3333m][4444m][5555m]

何切るシミュレーター version 0.9.4 では以下の手牌が聴牌と判定されます。

何切るシミュレーターでは、以前はあら氏の方式で向聴数を計算していたのですが、副露なしの場合でも4枚持ちがある手牌の向聴数が正しく求められない問題があったため、先日 tomohxx 氏の置換数を予め計算しておく方式に変更しました。

兵牌のみ考慮する向聴数を採用した場合に、和了までの遷移を探索する際に向聴数が基準になっているため、なにか悪い影響がないかどうか気になっていました。そのため、簡単な例外処理で補正できるのであれば、シミュレーターでは副露牌も考慮して向聴数を計算したいと考えていました。

ただ、兵牌のみ考慮する向聴数を基準にした場合でも、
有効牌: 兵牌のみ考慮した場合の有効牌から手牌+副露牌で4枚持ちのものは除く
不要牌: 兵牌のみ考慮した場合の有効牌から手牌+副露牌で4枚持ちのものを加える
とすれば、問題ないような気がしてきました。

副露している場合にどのくらいのケースでこの問題があるのか、4枚持ち以外ではこの問題は起こらないのか検証しようと思ったのですが、パターン数が多くてまだできていないです。

副露ブロック * 3 + 手牌 = 14 の場合

	手牌の組み合わせ数	副露ブロックの組み合わせ数	手牌+副露ブロックの組み合わせ数
副露数0	326520504500	1	326520504500
副露数1	7558429024	89	592242068784
副露数2	95305485	3840	303564382392
副露数3	501908	106994	53701144552以下
副露数4	595	2163817	1287471115以下

[Apricot-S]

参考情報です。

以下の記事で紹介されている ymatsux 氏の方式では残り牌を考慮したシャンテン数を計算できるようです。
https://gimite.hatenablog.com/entry/20130919/1379601037
こちらの方式であれば、今回問題となっている露地牌を考慮したシャンテン数を計算できると思われます。
ただし実行時に和了形を探索するため、速度は tomo 氏のアルゴリズムよりかなり遅くなります。

オリジナル作者の ymatsux 氏はリポジトリを非公開または削除していますが、Gimite 氏が複製したリポジトリが残っています。
https://github.com/gimite/MjaiClients/blob/master/src/org/ymatsux/mjai/client/ShantensuUtil.java#L86

[nekobean]

ymatsux 氏の方式では露地牌を考慮して計算できるのですね。
初めて聞いた方式なので、教えていただきありがとうございます。

私の場合、手牌探索の過程で向聴数計算は少しでも早くしたいという状況のため、テーブル方式でないと速度的には難しそうです。
tomohxx 氏方式のテーブルに記録されている情報は、最短の和了形に対する置換数のみで、
根本解決は難しそうなので、兵牌のみ考慮した向聴数という仕様にする方向で検討しています。

[Apricot-S]

副露で待ちを使い切っている聴牌から 1 向聴に戻すだけであれば、私の xiangting で行っている方法で対応可能です。
Apricot-S/xiangting#22 (comment)

1 向聴牌以降に関しては mahjong-cpp と同じ問題が発生しますが。
ご参考まで

[Apricot-S]

なるほど、聴牌判断はルール次第なのですね。 ちなみに雀魂や天鳳では、待ちが暗槓で残ってない場合は立直かけられるのでしょうか？ 12m11z [3333m][4444m][5555m]

今頃の返信で申し訳ございません。

雀魂の場合は待ちが暗槓で残っていない場合も立直可能です。
参考: https://youtu.be/2W66LAR0Oyw?si=D2sm_W3BRF-QyhIJ&t=450
1244067789p [3333p]

天鳳の事例は見つけられていません。

[nekobean]

@Apricot-S

わざわざ調べていただきありがとうございます。
なるほど。そのようなケースで立直できるかどうかもルールの定義次第のようですね。