四川省・二角取りのアルゴリズム

四川省・二角取りのゲームを作成中なので、
アルゴリズムのメモ

前提

  • 取る牌の位置は同じでないこと。
  • 下記の図を例に説明。

アルゴリズム

1 取る対象の牌の位置を含めてそれぞれのx軸の空いている位置を探索。

2 上記で探索したそれぞれの位置から同じx軸の位置を選択し二つの位置間に牌が無いか確認。無ければ取れる。

取れない場合。

取れる場合。

3 y軸についても同様に確認する。

Stack10

4つの数字をスタックを使って10になるように計算するゲームを作成しました。

Android版

Google Play で手に入れよう

iPhone版