3x3パターン
以下の4つに集約できます。
A)
 -■-
 日-■
 日日-
B)
 -■-
 日-日
 日■日
C)
 -■-
 日-日
 ■日日
D)
 -日日
 日-日
 日日-

なぜこれだけしかないのでしょうか。ある死に手パターンにおいて、任意の荷物を壁に変えても、それは死に手パターンです。また、あるスペースを荷物または壁に変えても、やはり死に手パターンです。ということは、以下のようなありがちなパターンも、上記パターンに集約されるということになります。

B、Cに集約)
 -■-
 日-日
 ■■■
Dに集約)
 -日■
 日-■
 ■■■
[PR]
by sokoban | 2004-11-22 00:29 | アルゴリズム


<< 見つけた論文 パターンマッチング >>