主題を変えて、局面の優劣について再び。視点を変えて説明します。
■■■■■ ----■ -日--■ ■■■■■ この形では、とりあえず荷物を奥に押し込んだ方がいいことは既に述べました。 最小化して理由を検討してみます。 --■- ---■ ■--■ -■■- この形において、無駄なスペースがあります。 --■- --×■ ■××■ -■■- この×印のスペースは、利用できないので、埋めても問題ありません。 もとの形において、荷物を奥に押し込む手は、無駄なスペースを埋め、かつ他に利用されうる領域を広げるものです。 また、どちらにしろ将来逆方向に押すことになりますが、それを妨げることにはなりません。 以上より、とりあえず押したほうがいいと言えます。 #
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で算出されたのは、これでした。
■-日-■ -■日■- この形は「固定の予備状態」として知っていましたが、予測の時点では忘れていました。自動算出はやっぱり頼りになりますね。 #
by sokoban
| 2007-01-18 01:59
| パターン算出
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の死に手パターン算出をやってみました。事前予測では、以下のものひとつだけが算出されると考えていました。
■-日-■ -■■■- しかし結果は違いました。プログラムによって新事実が判明したことになり、嬉しい結果となりました。内容は後日改めて投稿します。予想してみてください。 #
by sokoban
| 2007-01-13 01:25
| パターン算出
|
カテゴリ
以前の記事
フォロー中のブログ
その他のジャンル
ファン
記事ランキング
ブログジャンル
画像一覧
|
ファン申請 |
||