パターン発見方法
以下のようなテンプレートを用意します。
■■■■■■■■■
■十十十十十十十■
■-------■
■--○○○--■
■--○○○--■
■--○○○--■
■-------■
■大------■
■■■■■■■■■
丸印を可変部分とし、すべての組み合わせを調べます。荷物をすべてゴールに運べないのが、死に手パターンと言えます。とても簡単に数え上げることができます。
もちろん、反転・回転による一致と、「スペース→荷物→壁」変換による一致によって、パターンを絞り込みます。その結果、前述の4パターンが出てくるはずです。

3x3の四角形だけでなく、いろんな形でこの方法が使えます。また、ゴールを含めたパターンも発見できます。

このアイデアは10年くらい前から持っているんですが、まだ深くはやってません。卒論や修論の題材を探している方、やってみませんか。
[PR]
by sokoban | 2006-12-26 23:26 | パターン算出


<< パターン発見方法の補足 フォント >>