このパターンでの基準座標は2つでした。
改めて、4つ3x3パターンについて基準座標を数えると、A,B,C.Dでそれぞれ2,2,4,2です。よって、マッチングの回数は2*8+2*8+4*8+2*8=80ということになります。 1手ごとにマッチングをするとしても、たいしたコストではありません。どの程度の効果があるかは検討の余地がありますが、これによって還って解けなくなる、という心配はありません。メモリの圧迫はなく、消費するのは時間だけだからです。
by sokoban
| 2005-02-06 23:12
| アルゴリズム
|
カテゴリ
以前の記事
フォロー中のブログ
その他のジャンル
ファン
記事ランキング
ブログジャンル
画像一覧
|
ファン申請 |
||