カテゴリ:パターン算出( 13 )
パターンの数
3x3パターンの数を調べてみました。
要素の種類は3つとします。スペース、荷物、壁を想定しています。
単純な組み合わせは、3の9乗で、19683です。
回転と反転による一致を考慮したところ、2862個でした。

この算出はそれなりに大変ですが、ここで必要な技術はソルバでも必要なものです。
皆さんもぜひやってみてください。
[PR]
by sokoban | 2007-01-03 03:20 | パターン算出
パターン発見方法の補足
パターン発見の方法について、補足があります。
たとえば以下のようなもの。

日日-
日日-
---

これは単なる集四なので、排除する必要があります。
もちろんシチョウや準集四、角の死も排除します。

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

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

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