麻雀のプログラムについて

質問

ナノピコ教室という本を本屋で読んでいたら、麻雀の清一色の聴牌している牌を読み込んで、待ちを表示するプログラムを作成しなさい。という問題が載っていたので家に帰ってやってみたのですが、牌を読み込むところまでしかプログラムを作成できません。この後どうしたらよいか教えてください。プログラムはＣ言語で作っています。

回答No.1

sunasearch · ベストアンサー

上がり形が４つの刻子と、１つの対子
（３３３３２）ですから、この組み合わせを作ることを考えます。

また清一色ですから、
上がり牌は１－９の９通りです。

ので各牌を加えた１４枚に対して、
上記の３３３３２の形に分けて、
分けられた各部分が、それぞれ刻子と対子の条件を満たしているかを確認する。

といった感じでできると思います。

全探索すると大変であれば、
より効率の良いアルゴリズムを考えてみてください。

お礼

プログラムを作成することができました。ありがとうございました。

回答No.2

noname#30727

#1さんの1枚加えるといやり方がいいと思います。

気をつけなければならないのは、２枚または３枚の取り出しかたで

11122223455566　この状態から
x11x222x455566　最初に見つかった順子を抜き出すと手詰まりになる

11123555666777　この状態から
xxx23555666777　最初に見つかった刻子を抜き出すと手詰まりになる

だから、数字の小さい方から順子・刻子・対子（これは１度だけ）を取り出す３つに枝分かれさせ、それぞれの枝で再帰させて、３つうち１つでも全部取り出す事ができれば、追加したハイは待ちハイです。

再帰の練習問題だと思いますが、おまけとして、七対子かどうかも調べる必要がある事と、１枚足して、そのハイが５枚になる場合は待ちでは無いとする事も楽しめます。