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

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

前提

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

アルゴリズム

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

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

取れない場合。

取れる場合。

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

Leave a Reply

Your email address will not be published. Required fields are marked *

CAPTCHA