3x3パターンの数を調べてみました。
要素の種類は3つとします。スペース、荷物、壁を想定しています。 単純な組み合わせは、3の9乗で、19683です。 回転と反転による一致を考慮したところ、2862個でした。 この算出はそれなりに大変ですが、ここで必要な技術はソルバでも必要なものです。 皆さんもぜひやってみてください。 #
by sokoban
| 2007-01-03 03:20
| パターン算出
クライアントブラウザのひとつである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
| パターン算出
|
カテゴリ
以前の記事
フォロー中のブログ
その他のジャンル
ファン
記事ランキング
ブログジャンル
画像一覧
|
ファン申請 |
||