【作る】倉庫番パズルの自動プログラム【解く】

**名前は開発中のものです。** · 04/07/03 08:04

国産パズルゲームの名作「倉庫番」の問題面を
自動で生成したり解いたりするには
どのようなプログラムを書けばいいでしょうか？

プログラムの達人から初心者まで
興味のある方は是非参加してください。

**名前は開発中のものです。** · 04/11/15 18:00:20

このスレなにげに楽しみにしてるのでがんがれ

**名前は開発中のものです。** · 04/12/04 01:52:51

あー

進可 ◆Sinka1my5k · 2005/04/09(土) 20:30:09

ふと考えた。倉庫番を解くプログラムを作る前に、スライドパズルを
解けるようなプログラムを作らないとダメなのではないだろうか？
もっと考えて、１５パズルを解けるようなプログラムを作らないと
ダメなのではないだろうか？

**名前は開発中のものです。** · 2005/04/09(土) 23:52:01

作れるんじゃね？

**名前は開発中のものです。** · 2005/04/09(土) 23:53:30

つーか
ttp://www.ic-net.or.jp/home/takaken/so/15pz/index.html

**名前は開発中のものです。** · 2006/05/15(月) 15:01:25

進可 ◆Sinka1my5k · 2006/06/23(金) 01:17:15

【北朝鮮】「悪いやつらをなくそう」国家公式サイトにオンラインゲーム登場　日本人と米国人の泥棒を退治　
ttp://news19.2ch.net/test/read.cgi/newsplus/1150945519/l50

北朝鮮がゲーム作ったと思ったら、ルールも面も日本のパクリだったよｗ

**名前は開発中のものです。** · 2006/08/11(金) 14:34:16

状態空間探索も知らずに頑張っていたのか・・・

**名前は開発中のものです。** · 2006/08/11(金) 15:36:04

しかし倉庫番というのはなんでああも中途半端な所へ荷物を「片付ける」必要があるのだろう。

**名前は開発中のものです。** · 2006/08/12(土) 06:15:40

>状態空間探索

詳しく

**名前は開発中のものです。** · 2007/01/07(日) 01:43:57

>>75
最近、倉庫番のはまりだまして活用させて頂いております。
大変ありがとうございます。

**名前は開発中のものです。** · 2007/07/21(土) 13:46:08

携帯版倉庫番Firststep の37面が
かれこれ数年解けません orz

**名前は開発中のものです。** · 2007/07/26(木) 04:13:55

絶対荷物を移動させない位置を塗り潰し
荷物ごとに可動範囲を設定
目標には置ける可能性のある荷物のインデックスでも持たせる
ある程度絞り込めそうだけど、どうだろ
書いてると作りたくなるｗ

**名前は開発中のものです。** · 2008/08/12(火) 14:02:26

http://vintermann.paranoidkoala.org/archives/000077.html

この人のがどうなったのか気になる
なんかすごい自信満々なんだがソルバがおいてない…

**名前は開発中のものです。** · 2008/11/15(土) 17:39:16

YASGenあるじゃん

**名前は開発中のものです。** · 2010/08/27(金) 23:10:51

人がうろうろさせると探索空間が発散するので、
人の厳密な位置を無視して、
荷物の配置だけを状態とみた木で探索したら
木が小さくなったりしないかな。

荷物の配置が決まると「荷物を押さずに動ける範囲」という
部分空間がいくつかできる。
人の位置は、今どの部分空間にいるか？という情報だけに縮退させる。

最短解は出ないけど、荷物の移動回数の最短解と言う形でとりあえずの解は
効率的に出せそう。
このアプローチで組むのってすでにいっぱいやられてたりする？

**名前は開発中のものです。** · 2010/08/28(土) 12:58:32

自分は聞いたことはないな。
しかし、情報は「どの部分空間にいるか？」で持つよりも
「荷物をどっち方向に動かせるか？」で持った方が良くないか？

91 · 2010/08/28(土) 19:05:52

>>92
なるほど。
今のところ、部分空間の内で一番数字の若い位置を
その部分空間を特定する情報にして組み始めてた。

確かに >>92 まで出してからデータベース化した方が
最探索時に早いね。
データ量と一致判定の速さもそんなに変わらないし。
そっちに変えてみよう。

91 · 2010/09/01(水) 00:05:03

うーん。xsokoban の screen.1 すら解けないな(笑)
７段目くらいで8000×3500程度の探索済み重複チェックが終わらない。
盤面みると全然進んでない。
まあハッシュすら使ってないし仕方ないか

**名前は開発中のものです。** · 2010/09/26(日) 01:56:41

意外に一般的なやり方のようでした。
意外でもないわ。

**名前は開発中のものです。** · 2010/09/26(日) 02:11:47

そうなの？

**名前は開発中のものです。** · 2010/10/17(日) 01:11:39

google 上位の pdf の初心者向けソルバ解説とかそれだった

その後、ゴール部屋の中での最後の荷物整理部分をなくして、
ゴール部屋の玄関までくれば荷物が消えるようにしてxsokoban の screen.1 はクリアした。
ヒューリスティック過ぎて好きじゃないが。
ゴール部屋の自動検出も一応考えたが、実装がちょっと大変そう…
XSokoban は結構この手の無駄に広いゴール部屋があるのよね。
ソルバ対策？

**名前は開発中のものです。** · 2012/01/06(金) 23:52:10.91

こんな記事がITproにあった

地球にやさしいアルゴリズム
第8回　倉庫番を解くアルゴリズム
http://itpro.nikkeibp.co.jp/article/COLUMN/20070411/268003/

**電脳プリオン** 【東電 76.4 %】【18.6m】 · 2013/09/16(月) 16:07:55.62

作れた？

**名前は開発中のものです。** · 2013/09/18(水) 17:05:38.21

疲れた

**名前は開発中のものです。** · 2013/12/30(月) 02:53:18.83

浮上

**名前は開発中のものです。** · 2014/04/25(金) 21:48:55.16

へクスマップの倉庫番を作ってみました。
ttp://www13.plala.or.jp/amagame/hexmap/hexsouko.png

こちらで公開しています。
ttp://www13.plala.or.jp/amagame/hexmap/index.html

**名前は開発中のものです。** · 2014/05/02(金) 09:06:46.51

>>102
微妙にスレ違いだったので転送しときました。

【ﾛｰﾄﾞﾗﾝﾅｰ】思考型パズルゲームを語れ【倉庫番】
http://ikura.2ch.net/test/read.cgi/puzzle/1092847576/

ていうかゲーム製作板はパズル総合スレなくてこのスレくらいしかないのね…

**名前は開発中のものです。** · 2014/05/02(金) 09:09:09.05

ってことでぜひへクスタイプのソルバ作って難しい面量産しれw

**名前は開発中のものです。** · 2014/05/04(日) 01:11:40.10

ギザギザ無視して隣のマスに移動できるのが
スライドパズル好きから見て、なんかムズムズする。

【作る】倉庫番パズルの自動プログラム 【解く】

【作る】倉庫番パズルの自動プログラム【解く】