ホームページへ戻る
倉庫番を解く for Windows
Sokoban copyright(c) 1982- THINKING RABBIT Inc. Japan
倉庫番自動解答Ver7.0　(2003年1月)

　　最新バージョンはここ

　■ Ver7.0の概要　(2020/06/27 加筆)

(Ver7.0) サブゴール解析
　倉庫番の目的は、総ての荷物をゴールに運ぶことですが、この最終目的を直接探すのではなく、今目指すべき目標を解析し、そのサブゴールに荷物を運ぶ探索を行い、それが達成されれば、次のサブゴールを解析し、その繰り返しによってやがて最終目的に到達するという探索を行います。

　サブゴールの解析は逆解き法を使い、完成状態から荷物を広い範囲に引きずり回せる荷物を取り払っていき、最後に取り払えた位置がサブゴールとなります。
　場合によっては小さい範囲にしか引きずれないことがあります。その時は荷物を取り払わずに一旦移動させ、他の荷物を取り払ってから一旦移動させておいた荷物を最後に取り払う場合もあります。

　本プログラムは探索中にサブゴール位置をオレンジ色で表示します。(ただ、最近のPCは速すぎて見えないね〜笑　ページ下参照)

最初に目指すサブゴール


サブゴールがゴール位置とは限らない
　■ダウンロード

　実行環境
　Windows
　ダウンロード
　圧縮版と非圧縮版を用意しました。お好きなほうをダウンロードして下さい。
　　　sokoban.lzh　　( 71 KB / 圧縮版)
　　　sokoban.exe　　(133 KB / 圧縮なし)
　インストール方法
　このソフトは「sokoban.exe」というファイル１つだけで動きますので、特にインストール作業は必要ありません。

このプログラムは、最短経路の解を見つけるものではありません。
また、残念ながら約３つに１つは解けないという程度の性能です。

　■基本的な使い方
  • [サンプル]ボタンをクリックしてサンプル問題を選択して下さい。
  • [探索開始]ボタンをクリックすると解答手順を見つけます。
  • [再生]ボタンをクリックすると見つけた手順をアニメーション風に表示します。
　問題面の設定は、その他にファイルから読み込んだり、右のテキスト領域からインポート出来ます。
　ファイル形式は「Xsokoban」のものを採用しています。
　■実験結果について

問題集 解けた数問題の数解答率備考
パーフェクト２１５３０６７０％詳細
リベンジ １８０３０６５９％詳細
xsokoban ７８ ９０８６％詳細
(制限時間: 10分/面)　CPU = Athlon 2100++(1.73GHz)

　■サブゴール表示版 Ver7.0.1　(2020/06/27 追加)

　サブゴールの表示時間を指定出来る改造版を作ってみました。
　[オプション]ボタンから設定可能です。

　ダウンロード
　　　sokoban701.exe　　(132k byte / 圧縮なし)


ホームページへ戻る