牌をでたらめに並べると、四川省(二角取り)は、どう取っても取りきれない並びになることがあります。アプリ「四川省」では、配牌がどれも必ず全部取りきれる並びになるように作っています。この記事では、その作り方をやさしく紹介します。
考え方:取る順の逆に置く
全部取りきれる並びを作るには、「取り方」を先に決めて、その逆をたどればよいのです。
- 空っぽの盤を用意する。
- 最後に取る組を、最初に置く。
- 次に、最後から2番目に取る組を置く。
- これを、最初に取る組まで続ける。
ある組を置くとき、すでに置いた牌は、その組を取る時点ではまだ盤に残っている牌です。まだ置いていないマスは、その組を取る時点では、もう取り終えて空いているマスです。そこで、置いた牌は壁、まだ置いていないマスは空きとみなして、2マスが曲がり2回までの線でつながる場所にだけ置きます。
全部置き終えたら、置いた順を逆にたどると、どの組もちゃんと線がつながります。それがそのまま、この並びの解き方になります。
例:4×4の盤
この作り方で、16枚(4種類×4枚)の小さな盤を作ってみました。
最後に置いた組は、左から2列目の下の2枚(二萬)です。だからこの組は最初に取れます(金の線)。置いた順を逆にたどって4組を取ると、盤は次のようになります。5番目に取るのは、六萬の組です。
こうして8組を順に取ると、全部取りきれます。
置き場所がなくならない工夫
この作り方には、1つ落とし穴があります。途中で「残りのマスのどの2マスも、線でつながらない」状態になると、そこで置けなくなってしまいます。
アプリでは、そうならないように、次の性質を使っています。
- 隣り合った2マスは、いつでもつながる(線の長さが1なので、何にもふさがれない)。
- そこで、まだ置いていないマスが「隣どうしの2マスの組に、ちょうど分けきれる」状態をいつも保つ。
分けきれる状態なら、最悪でも隣どうしの組に置けば先へ進めます。分けきれるかどうかは、盤を市松模様(白と黒)に塗ったときの「白いマスと黒いマスを隣どうしで組にする」問題として、コンピューターがすぐに確かめられます(数学では2部グラフの完全マッチングと呼びます)。この性質から、組の2マスはいつも市松模様の違う色のマスになります。
隣どうしばかりにしない
隣り合った組ばかりだと、見ただけで答えが分かってしまいます。そこで、置く場所は、なるべく離れた2マスから先に探します。
アプリと同じ作り方で48枚の盤を2000局作ると、解き方の中の組のうち、隣り合った2マスの組は約28%でした。残りの7割ほどは、L字やコの字の線で取る、離れた組です。
シャッフルも同じ作り方
取れる組がなくなったときのシャッフルも、同じ作り方です。残っている牌を、今牌があるマスの中で、取る順の逆に置き直します。だからシャッフルのあとも、必ず全部取りきれます。
ただし、この作り方が決めるのは「解き方が少なくとも1つある」ことだけです。取る順番をまちがえれば、詰むこともあります。詰んだときの対処は詰んだときはシャッフルにまとめています。
