ホームページへ戻る
倉庫番を解く for Windows
Sokoban copyright(c) 1982- THINKING RABBIT Inc. Japan
倉庫番自動解答Ver7.2.2
 ■ Ver7.2の概要 (2020/06/27 加筆)

(Ver7.2) 同時並行探索
 Ver7.0のサブゴール解析が効果を発揮できない問題面は多くあります。ゴールが倉庫内に散在している場合などがそれです。

 そこで、Ver7.0(サブゴール解析型)Ver2.7(ブルートフォース型)のソルバー2つを同時並行して探索を実行させます。

 ■ダウンロード (Ver7.2.2)

 実行環境
 Windows
 ダウンロード
 圧縮版と非圧縮版を用意しました。お好きなほうをダウンロードして下さい。

   sokoban722.zip  (119KB / 圧縮版)

   sokoban722.exe  (256KB / 圧縮なし)

 インストール方法
 このソフトは「sokoban722.exe」というファイル1つだけで動きますので、特にインストール作業は必要ありません。

このプログラムは、最短経路の解を見つけるものではありません。
また、標準で最大メモリを使用しますので注意して下さい。

 ■基本的な使い方
  • このプログラムは「英語版」です。申し訳ありません。
  • [File]または「Folder」または「Clip」で問題面を読み込んで下さい。
  • ファイル形式は「Xsokoban」のものを採用しています。
  • 複数の問題面を持つ場合は、「←」「→」「↓」で移動できます。
  • [Solve]ボタンをクリックすると解答手順を見つけます。
  • 尚、[設定]ボタンにてバッチ処理や設定値の変更ができます。
  • 【注意】メモリを多く持つPCは手動で再設定して下さい。
 ■実験結果について

Ver7.2.0 (2007年8月) での結果です。
問題集 解けた数問題の数解答率備考
パーフェクト26130685%詳細
リベンジ 23730677%詳細
xsokoban 86 9095%詳細
(制限時間: 10分/面) CPU = Athlon64 3200+ 2.0GHz


ホームページへ戻る