人気ブログランキング | 話題のタグを見る
動かした荷物についてのマッチング
3x3パターンマッチングについてです。ここではこの形を例にします。

 -■-
 日-■
 日日-

さて、動かした荷物を基準としたマッチングでは、基準座標を決めます。このパターンでは、3つの座標がありえます。以下に×印で示しました。

1)
 -■-
 ×-■
 日日-
2)
 -■-
 日-■
 ×日-
3)
 -■-
 日-■
 日×-

このパターンは線対称なので、(1)と(3)は同じです。よって、基準座標は2つです。
それぞれについて回転・反転の8つの形でマッチングをすることになります。
なお、(2)は線対称なので、反転形を省くことができます。
by sokoban | 2005-01-14 02:01 | アルゴリズム


<< マッチング回数 ソルバー紹介 >>