ライフゲーム

[大工]

ライフゲームの質問トピがありましたが内容が違うので新しくトピを立てます.

図１

□■□□□□□
□□□□□□□
□□□□□□□
□□□□□□□
□□□□□□□
■□■□□□□
■■□□□□□

図２

□□□□□□□
□□□□□□□
□□□□□□□
□□□□□□□
□■□■□□□
□■■□□□□
□□■□□□□

図１と図２のパターンとしては一致しますが, それをどのように判定したらよいでしょうか？
生存領域(

図１だと

□■□
□□□
□□□
□□□
□□□
■□■
■■□

図２だと

■□■
■■□
□■□

です. つまり, 現在のパターンを表示するのに必要最低限の升目です.
)を確保するとこまで出来たんですが. それらをどのように一致させればいいのか分かりません・・・


ご協力ねがいます。。。

[バグ]

何をもって同じと判別するのか、その基準を教えて下さい。

たとえば、比較する最小エリアは３×３マスである…とかです。

そういった判定基準がなければ、難しいと思いますよ。

[大工]

バグさん＞

あー、そうですよね・・・・

現在, データ構造としては生存領域を1つ１つリスト構造のように登録しています.

ソースを添付します.

このソースでは縦と横が同じもの同士しか判定してません.

[大工]

生存領域を絞る際に最小(この場合は３＊３)のものに絞る方法も考えましたが, これだと先に最小のものがなくてはならず図１→図２のような進み方(バラバラのものから→１かたまりのもの)だと１かたまりがないのでこの方法では出来ません・・・。

１から始めたほうがはやいんでしょうか？