これは、倉庫番 advent Calendar 19日目の記事です。

倉庫番って結構奥が深いんですって

今更なにを言ってるのかという感じですが、今までも色々と研究されているらしく、その論文が色々と公開されております。

それらの中で知っている物をご紹介します。

雑誌

bit　1994年12月号

「倉庫番」を解くプログラム（上）　－　準備，解の探索，曲面の評価（局面の誤植かな）

bit　1995年1月号

「倉庫番」を解くプログラム（下）　－　死に手，袋小路，解答例

余談ですが、この2冊には、奥村氏（LHAの作者。Lharcは吉崎氏）のファイル圧縮技術(上)(下)とかも載ってるので、読み応えあります（＾＾

 

論文

社団法人　情報処理学会

倉庫番パズル
https://www.ipsj.or.jp/07editj/promenade/4311.pdf

「倉庫番」の問題の自動作成
http://ci.nii.ac.jp/naid/110002722063

 

ホームページ・ブログ等

monryさんのページ（魚拓みたいなので保存されてました）

http://web.archive.org/web/20060504175209/http://www.enjoy.ne.jp/~monry/soko/tec.htm

 

オリジナル面投稿

Yahoo知恵袋

http://detail.chiebukuro.yahoo.co.jp/qa/question_detail/q11143911121

何故、知恵袋に（笑

 

名作パズルゲーム「倉庫番」オリジナルステージの作り方

http://members.jcom.home.ne.jp/iso112/sokoban.html

↓新URLです。（礒貝様　ご指摘ありがとうございました。）

http://yuhkiisogai.web.fc2.com/sokoban.html

 

日の目を見なかった問題たち その2 — パズル好きの貴兄に辛口の一献を —

http://www.jaist.ac.jp/~uehara/etc/la/99/
http://www.jaist.ac.jp/~uehara/etc/la/00/index.html

専門的過ぎて、書いてる意味が分かりません(^^;;;
雰囲気だけ楽しみましょう～

 

追加面データを発見

電撃PlayStationD37　2000年11月24日発行

倉庫番ベーシックの追加40面
倉庫番ベーシック２の追加20面
倉庫番　難問指南の追加20面

付録CDを開けてないので、どんな面かは未確認(^^;;;

 

でまぁ、倉庫番って、「PSPACE完全」だそうです。　・・・なにそれ？

簡単に言うと
「全部解けるようなプログラムを作る事は超難しい」
という事かな。。。。

 

 

専門家が色々と研究しても自動で解くのは難しいのに、ユーザーは解いたうえで最短手順に挑戦してたりですからね。
いやはや、人って凄いですね。