[OSASK 2282] ぷよの判定

["isao ogawa" <gyaplus !Atmark! cds.ne.jp>]

小川です。


ぷよぷよを作りたいのですが、さて、お時間のある方に質問。

フィールドはまぁ、横６縦12ぐらいかと思います。これはあまり重要じゃないんですが。


くっついているかどうかの良い判定方法はありますか？
ちなみに、ぷよは４つ以上同色がくっついていたら消えます。

以前作った時は２パスと言うか３パスで判定していました。

以下のような状態だとします。

B：　ある色
A：　くっ付かないバラバラな色達

BBAAAA
AAAABA
AABBBA
AAAAAA

まず、各場所の上下左右を見て、自分と同色の数の合計を出します。
これを腕の数とします。

１１００００
００００１０
００１２２０
００００００

次に自分を除く上下左右の同色の腕の数を足します。

１１００００
００００２０
００２３３０
００００００

３以上の数の部分は消えます。
更に、上下左右が３以上で同色の場所も消えます。
これをXとします。

００００００
００００X０
００XXX０
００００００

これで消える場所が特定出来ました。

ふぅ。疲れます。


これはある人が考えた判定方法です。
その人は２パス目までを考えてくれて、実際作ってみてから
３パスめも必要な事が判り、そうしました。


これ以上効率の良い方法は無いような気もするんですけどね。


普通に考えると左上辺りを始点に右と下に延びながらチェックしていく
方法がまず浮かびます。

ですが、あんまり綺麗じゃなかったりします。

うーん。


明日一日考えてみて駄目だったら従来通りに判定します。



ではさいならぁ(^^)/~~~
-------------------------------------------
小川　勲
gyaplus !Atmark! cds.ne.jp
www18.cds.ne.jp/~gyaplus/
-------------------------------------------