麻雀ネタその２。
Rubyで麻雀のアガリを判定するスクリプトを書きました。
途中まで自力で書いてたんですけど、効率的な書き方ができそうになかったので、以下の記事を参考にしました。
というか、ほとんどRubyでリライトしただけです。
意外とややこしいんですよねー…。
詳細は割愛しますが、ざっくり言うとまず雀頭の２枚を固定して、残りの１２枚が３枚セット×４の形になってるかどうか判定するんですが…。
① 刻子（同じ牌の３枚セット）のチェック（消去）→順子（連続する３枚の牌のセット）のチェック （消去）
② 順子（３連続）のチェック→刻子（３枚セット）のチェック
③ 刻子（３枚セット）を１組だけ消去→順子のチェック
の３とおりのチェックをしてやる必要があります。
たとえば雀頭を除いた残りの１２枚が「１１１１２３５６７９９９」だった場合、
①のチェックに従ってやると、
１と９に３枚のセットがあるので消去します。（この時点で残りは「１２３５６７」）
続いて、１２３と５６７が３連続になっているので消去します。
これですべての数字が消去できたのでアガリの形になっていると判定します。
大抵の場合はこのチェックだけで正しく判定できるんですが、まれにこれだけでは正しく判定できない場合があります。
たとえば、雀頭を除いた残りの１２枚が「１２２２３３３４４７７７」だった場合、
①のチェックに従ってやると、
２と３と７に３枚のセットがあるので消去します。（この時点で残りは[１４４]）
残りの３枚には３連続の形はありませんので、これ以上消去できません。
これだと[１４４]が残ってしまうので、アガリではないと判定されてしまいます。
この場合は、②のように先に順子（３連続）をチェックしてやらないとうまくいきません。
「１２２２３３３４４７７７」から３連続の形を探すと「１２３」「２３４」「２３４」が存在することがわかります。
これらを消去すると残りは「７７７」になります。
「７７７」は３枚同じ数字のセットになっているので消去できます。
これですべての数字が消去できたので、今度はアガリの形になっていると正しく判定できました。
さらに複雑なパターンもあります。
リンク先にも示されていますが「２２２３３４４５５５６７」のようなパターンです。
まず①の方法でチェックしてみます。
「２２２３３４４５５５６７」から３枚セットを探してみると２と５が３枚セットになっているので消去します。
すると「３３４４６７」が残ります。
これには３連続の形がありませんので、アガリではないと判定されます。
続いて②の方法を試してみます。
「２２２３３４４５５５６７」から３連続となっている形を探してみると「２３４」「２３４」「５６７」が３連続の形になっているので消去します。
すると「２５５」が残ります。
これには３枚セットの形がありませんので、やはりアガリではないと判定されます。
①の方法でも②の方法でもうまくいかなかったので、新しい方法を考えてやる必要がありますが、それが③の方法です。
３枚セットをすべて消去するのではなく１組だけ消去してやる方法です。
「２２２３３４４５５５６７」から最初に見つかる３枚セットは２の３枚セットなので、それを消去します。
すると「３３４４５５５６７」が残ります。
ここから３連続の形を探すと「３４５」「３４５」「５６７」が見つかるので、それらを消去します。
これですべての数字を消去することができたので、めでたくアガリ形であると判定されました。
…というのが、リンク先のアルゴリズム（の一部）なんですが、このやり方で本当に網羅できているのかはよくわかりません。(-_-;;; )
まー私よりはるかに自頭のいい方が書いてるブログなので、きっと網羅されているのでしょう。（権威主義）
久しぶりにしっかり頭を使った気がします。
図とか入れたほうがいいんでしょうけど、そこまでやる気力がないです。
カロリーメイトください。