倉庫番を研究した記事を紹介

これは、倉庫番 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面
倉庫番ベーシック2の追加20面
倉庫番 難問指南の追加20面

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

 

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

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

 

 

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

「倉庫番を研究した記事を紹介」への1件のフィードバック

  1. おきやす様。まとめ、お疲れ様です。倉庫番オリジナルステージの作り方のページのご紹介、誠にありがとうございます。
    members.jcomのアドレスは来年の1月31日に消えるので
    http://yuhkiisogai.web.fc2.com/sokoban.html
    を。。。っなんて意味のない指摘だったかしら。

コメントを残す

メールアドレスが公開されることはありません。 * が付いている欄は必須項目です