ホームページへ戻る パズルを解くメニューへ戻る

倉庫番を解く(Ver2.7)(1997/10/03 - 2003/01/11 HP公開)


 コンピュータパズルゲームの歴史的名作「倉庫番」を解きます。ただし、最大12×10(荷物9個まで)の制限があります。

問題の入力の仕方
右側のリストから赤色ので部品を選択してマップに配置します。
入力が終わったら
[START]ボタンをクリックして下さい。探索を開始します。
 
サンプルデータ










「倉庫番 for Win」
よりLEVEL1の14面

このJAVAアプレットは難問ほど高速に解けます。自由空間が広い易しい問題は解けない場合があります。



メ ッ セ ー ジ の 説 明
Strange mapping問題マップがおかしい。プレーヤーがいないまたは2人以上いる。荷物の数とゴールの数が合わない等。
Too many packages荷物の数が多すぎます。(9個まで)
Now thinking探索中です。(探索の進行状況が■■■■で表示されます。最大20目盛り)
Impossible !不可能です。解が存在しません。
Give up !降参です。(残念ですが降参する場合もあります。)
Push Count n/TESU解答をデモ表示しています。荷物を押す回数について最小手数解です。(最短歩数ではない)

 このパズルのルールは、大変シンプルです。総ての荷物を格納場所(赤●)に運べばよいのです。
 ただし荷物は重いので1つずつしか動かせません。また、引っ張ることも出来ません。

 このプログラムのアルゴリズムとソースコードは、「公開プログラム研究開発ノート」にあります。


ホームページへ戻る パズルを解くメニューへ戻る