3x3パターンマッチングについてです。ここではこの形を例にします。
-■- 日-■ 日日- さて、動かした荷物を基準としたマッチングでは、基準座標を決めます。このパターンでは、3つの座標がありえます。以下に×印で示しました。 1) -■- ×-■ 日日- 2) -■- 日-■ ×日- 3) -■- 日-■ 日×- このパターンは線対称なので、(1)と(3)は同じです。よって、基準座標は2つです。 それぞれについて回転・反転の8つの形でマッチングをすることになります。 なお、(2)は線対称なので、反転形を省くことができます。
by sokoban
| 2005-01-14 02:01
| アルゴリズム
|
カテゴリ
以前の記事
フォロー中のブログ
その他のジャンル
ファン
記事ランキング
ブログジャンル
画像一覧
|
ファン申請 |
||