人気ブログランキング | 話題のタグを見る
押したほうがいい理由
主題を変えて、局面の優劣について再び。視点を変えて説明します。

  ■■■■■
  ----■
  -日--■
  ■■■■■

この形では、とりあえず荷物を奥に押し込んだ方がいいことは既に述べました。
最小化して理由を検討してみます。

   --■-
   ---■
   ■--■
   -■■-

この形において、無駄なスペースがあります。

   --■-
   --×■
   ■××■
   -■■-

この×印のスペースは、利用できないので、埋めても問題ありません。

もとの形において、荷物を奥に押し込む手は、無駄なスペースを埋め、かつ他に利用されうる領域を広げるものです。
また、どちらにしろ将来逆方向に押すことになりますが、それを妨げることにはなりません。
以上より、とりあえず押したほうがいいと言えます。
# by sokoban | 2007-01-26 00:08 | 局面の優劣
過去の算出結果との一致
「過去の算出結果との一致」を考えます。
前提として、過去の算出結果をデータベースなどに記録しておくことが必要です。

たとえば、3種3x3の算出では、2種3x3の算出結果を利用できます。
3種4x3では、2種3x3と3種3x3と2種4x3の結果を利用できます。

わかりやすく、2種3x3を過去の算出として、説明します。
この形が算出済みです。

   -日日
   日-日
   日日-

これを含む形ならば、解けないものと判断できます。

たとえば2種3x4では

   -日日-
   -日-日
   --日日

3種3x3では

   -日■
   日-日
   日日-

といったものが対象です。

この場合パターンが1個しかないのでそれほどの効果は期待できませんが、数が多いと効果があるかも知れません。また、対象が大きくなるほど効果が出てくると思われます。
# by sokoban | 2007-01-23 20:41 | パターン算出
3種5x2答え
3種5x2で算出されたのは、これでした。

■-日-■
-■日■-

この形は「固定の予備状態」として知っていましたが、予測の時点では忘れていました。自動算出はやっぱり頼りになりますね。
# by sokoban | 2007-01-18 01:59 | パターン算出
2種4x3
2種4x3で、死に手パターン算出までやりました。

---------------------------
全組み合せ: 4096 (= 2^12)

重複排除後: 1120 / 4096

荷物が無し: 1 / 1120
集四など死: 285 / 1120
上記の残り: 834 / 1120

重複排除後: 812 / 834

解があった: 810 / 812
解答できず: 2 / 812
---------------------------

算出パターンは以下の2つです。
1)
 -日日
 日-日
 日日-
 ---
2)
 日日-
 日-日
 日-日
 日日-

見ての通り、1は3x3で算出されたものと同じです。
「過去の算出結果との一致」の処理が必要ですね。規模が大きくなるにしたがって、重要になってきます。
# by sokoban | 2007-01-14 15:56 | パターン算出
3種5x2
3種5x2の死に手パターン算出をやってみました。事前予測では、以下のものひとつだけが算出されると考えていました。

 ■-日-■
 -■■■-

しかし結果は違いました。プログラムによって新事実が判明したことになり、嬉しい結果となりました。内容は後日改めて投稿します。予想してみてください。
# by sokoban | 2007-01-13 01:25 | パターン算出