人気ブログランキング | 話題のタグを見る
パターンの数
3x3パターンの数を調べてみました。
要素の種類は3つとします。スペース、荷物、壁を想定しています。
単純な組み合わせは、3の9乗で、19683です。
回転と反転による一致を考慮したところ、2862個でした。

この算出はそれなりに大変ですが、ここで必要な技術はソルバでも必要なものです。
皆さんもぜひやってみてください。
# by sokoban | 2007-01-03 03:20 | パターン算出
CSS調整
クライアントブラウザのひとつであるFireFoxが、フォント指定できないことを、以前書きました。
サーバ側のCSSを直しました。このサイトがデフォルトで指定しているフォントを外しました。
これで、フォント指定できないクライアントでも、固定長で見ることができると思います。
# by sokoban | 2006-12-30 14:43 | コラム
優劣の理由
優劣のある局面は、こんなものもあります。

 1)     2)
  ■■■■■  ■■■■■
  ----■  ----■
  --日-■  -日--■
  ■■■■■  ■■■■■

この1が優形、2が劣形です。
理由を、論理的に考えて見ましょう。

2において、荷物の右側のスペースの形は

  ○○○
  ×○○

となっています(丸部分)。このスペースの価値はどのようなものでしょうか。
通り抜けの通路にもならず、荷物をストックすることもできません。
1において、荷物の右側のスペースの形は

   ○○
   ×○

です。これは、2と比べても価値は同じです。
しかし荷物の左側のスペースは広くなっていて、価値が高くなっています。
よって、1の方が良い形であると言えます。
# by sokoban | 2006-12-30 00:13 | 局面の優劣
押した方がいい形
この2つの形を考えます。

1)    2)
 ■--   ■--
 日--   -日-
 ■■■   ■■■

1を含む局面が解けないとします。そのとき、1が2の形になっても解けません。
2を含む局面が解けるとします。そのとき、2が1の形になっても解けます。
これを「1は2に優っている」「2は1に劣っている」と呼びます。

平たく言うと「2の形を見つけたら、とりあえず押して、1の形にしたほうがいい」
ということです。
この理論を私は「局面の優劣」と呼んでいます。
# by sokoban | 2006-12-29 01:30 | 局面の優劣
パターン発見方法の補足
パターン発見の方法について、補足があります。
たとえば以下のようなもの。

日日-
日日-
---

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

要するに、固定の死のような簡単に判別できるものが存在しないもので、
解くことができないものが、求めるパターンです。
# by sokoban | 2006-12-29 01:11 | パターン算出