- 1 名前：名前は開発中のものです。 mailto:sage [04/07/03 08:04 ID:/HqS7Sh0.net]
- 国産パズルゲームの名作「倉庫番」の問題面を
自動で生成したり解いたりするには
どのようなプログラムを書けばいいでしょうか？
プログラムの達人から初心者まで
興味のある方は是非参加してください。
- 75 名前：進可 ◆Sinka1my5k mailto:sage [04/11/15 16:42:23 ID:KRK43JVG.net]
- 自主制作報告のほうにもｱｹﾞたけどこっちにも
ttp://gamdev.org/up/img/1872.lzh
とりあえずは２ｃｈ上でやりとりできるようなシステムを作った
ボタンでマップチップのテキストを置く
テキストのセーブ＆ロード
ステップの戻しと前進
プレイ中の面をテキストへコピー
プレイしたステップをテキストへコピー
書き出したステップをプレイ開始時に読み込み
■■■■■■■×
■×××××■■
■×田回回回×■
■×回××回足■
■×回××回×■
■×回回回◎×■
■×××××■■
■■■■■■■×
ddldllURdllluuuuurrrDDDuuullld
dRRDrUllluurD
こういう感じで面と解答ステップのやりとりが２ｃｈ上で可能に。
肝心な作り方と解き方は全然だけどな。
- 76 名前：名前は開発中のものです。 mailto:sage [04/11/15 18:00:20 ID:ci0UTB+u.net]
- このスレなにげに楽しみにしてるのでがんがれ
- 77 名前：名前は開発中のものです。 [04/12/04 01:52:51 ID:jMAxBzXc.net]
- あー
- 78 名前：進可 ◆Sinka1my5k mailto:sage [2005/04/09(土) 20:30:09 ID:FzAyxfw2.net]
- ふと考えた。倉庫番を解くプログラムを作る前に、スライドパズルを
解けるようなプログラムを作らないとダメなのではないだろうか？
もっと考えて、１５パズルを解けるようなプログラムを作らないと
ダメなのではないだろうか？
- 79 名前：名前は開発中のものです。 mailto:sage [2005/04/09(土) 23:52:01 ID:f0QdQ2zj.net]
- 作れるんじゃね？
- 80 名前：名前は開発中のものです。 mailto:sage [2005/04/09(土) 23:53:30 ID:f0QdQ2zj.net]
- つーか
ttp://www.ic-net.or.jp/home/takaken/so/15pz/index.html
- 81 名前：名前は開発中のものです。 mailto:age [2006/05/15(月) 15:01:25 ID:iqNZ3zgN.net]
-
- 82 名前：進可 ◆Sinka1my5k [2006/06/23(金) 01:17:15 ID:rNoNlc0C.net]
- 【北朝鮮】「悪いやつらをなくそう」 国家公式サイトにオンラインゲーム登場 日本人と米国人の泥棒を退治
ttp://news19.2ch.net/test/read.cgi/newsplus/1150945519/l50
北朝鮮がゲーム作ったと思ったら、ルールも面も日本のパクリだったよｗ
- 83 名前：名前は開発中のものです。 mailto:sage [2006/08/11(金) 14:34:16 ID:XHr3GWC7.net]
- 状態空間探索も知らずに頑張っていたのか・・・
- 84 名前：名前は開発中のものです。 mailto:sage [2006/08/11(金) 15:36:04 ID:+c/odd+z.net]
- しかし倉庫番というのはなんでああも中途半端な所へ荷物を「片付ける」必要があるのだろう。
- 85 名前：名前は開発中のものです。 mailto:sage [2006/08/12(土) 06:15:40 ID:2SZsaOQK.net]
- >状態空間探索
詳しく
- 86 名前：名前は開発中のものです。 mailto:sage [2007/01/07(日) 01:43:57 ID:3utMDeTC.net]
- >>75
最近、倉庫番のはまりだまして活用させて頂いております。
大変ありがとうございます。
- 87 名前：名前は開発中のものです。 [2007/07/21(土) 13:46:08 ID:ZgxFvFBu.net]
- 携帯版 倉庫番Firststep の37面が
かれこれ数年解けません orz
- 88 名前：名前は開発中のものです。 mailto:sage [2007/07/26(木) 04:13:55 ID:MyeVtBFN.net]
- 絶対荷物を移動させない位置を塗り潰し
荷物ごとに可動範囲を設定
目標には置ける可能性のある荷物のインデックスでも持たせる
ある程度絞り込めそうだけど、どうだろ
書いてると作りたくなるｗ
- 89 名前：名前は開発中のものです。 mailto:sage [2008/08/12(火) 14:02:26 ID:X38yz9YK.net]
- vintermann.paranoidkoala.org/archives/000077.html
この人のがどうなったのか気になる
なんかすごい自信満々なんだがソルバがおいてない…
- 90 名前：名前は開発中のものです。 mailto:sage [2008/11/15(土) 17:39:16 ID:50CPL4Xv.net]
- YASGenあるじゃん
- 91 名前：名前は開発中のものです。 mailto:sage [2010/08/27(金) 23:10:51 ID:ys+uGMbs.net]
- 人がうろうろさせると探索空間が発散するので、
人の厳密な位置を無視して、
荷物の配置だけを状態とみた木で探索したら
木が小さくなったりしないかな。
荷物の配置が決まると「荷物を押さずに動ける範囲」という
部分空間がいくつかできる。
人の位置は、今どの部分空間にいるか？という情報だけに縮退させる。
最短解は出ないけど、荷物の移動回数の最短解と言う形でとりあえずの解は
効率的に出せそう。
このアプローチで組むのってすでにいっぱいやられてたりする？
- 92 名前：名前は開発中のものです。 mailto:sage [2010/08/28(土) 12:58:32 ID:nNbfcnRU.net]
- 自分は聞いたことはないな。
しかし、情報は「どの部分空間にいるか？」で持つよりも
「荷物をどっち方向に動かせるか？」で持った方が良くないか？
- 93 名前：91 mailto:sage [2010/08/28(土) 19:05:52 ID:9E55durh.net]
- >>92
なるほど。
今のところ、部分空間の内で一番数字の若い位置を
その部分空間を特定する情報にして組み始めてた。
確かに >>92 まで出してからデータベース化した方が
最探索時に早いね。
データ量と一致判定の速さもそんなに変わらないし。
そっちに変えてみよう。
- 94 名前：91 mailto:sage [2010/09/01(水) 00:05:03 ID:dLsy+EFF.net]
- うーん。xsokoban の screen.1 すら解けないな(笑)
７段目くらいで8000×3500程度の探索済み重複チェックが終わらない。
盤面みると全然進んでない。
まあハッシュすら使ってないし仕方ないか
- 95 名前：名前は開発中のものです。 mailto:sage [2010/09/26(日) 01:56:41 ID:EUCOONMp.net]
- 意外に一般的なやり方のようでした。
意外でもないわ。
- 96 名前：名前は開発中のものです。 mailto:sage [2010/09/26(日) 02:11:47 ID:maTkzKHY.net]
- そうなの？
- 97 名前：名前は開発中のものです。 mailto:sage [2010/10/17(日) 01:11:39 ID:js/8V7SC.net]
- google 上位の pdf の初心者向けソルバ解説とかそれだった
その後、ゴール部屋の中での最後の荷物整理部分をなくして、
ゴール部屋の玄関までくれば荷物が消えるようにしてxsokoban の screen.1 はクリアした。
ヒューリスティック過ぎて好きじゃないが。
ゴール部屋の自動検出も一応考えたが、実装がちょっと大変そう…
XSokoban は結構この手の無駄に広いゴール部屋があるのよね。
ソルバ対策？
- 98 名前：名前は開発中のものです。 mailto:sage [2012/01/06(金) 23:52:10.91 ID:mG+XCcAE.net]
- こんな記事がITproにあった
地球にやさしいアルゴリズム
第8回 倉庫番を解くアルゴリズム
itpro.nikkeibp.co.jp/article/COLUMN/200
- 99 名前：70411/268003/ []
- [ここ壊れてます]
- 100 名前：電脳プリオン 【東電 76.4 %】 【18.6m】 mailto:sage [2013/09/16(月) 16:07:55.62 ID:G554mz3j.net BE:121623034-PLT(12080)]
- sssp://img.2ch.net/ico/folder1_13.gif
作れた？
- 101 名前：名前は開発中のものです。 mailto:sage [2013/09/18(水) 17:05:38.21 ID:c4Tb9xjV.net]
- 疲れた
- 102 名前：名前は開発中のものです。 [2013/12/30(月) 02:53:18.83 ID:O2CS7qV1.net]
- 浮上
- 103 名前：名前は開発中のものです。 [2014/04/25(金) 21:48:55.16 ID:a8hkhpLZ.net]
- へクスマップの倉庫番を作ってみました。
ttp://www13.plala.or.jp/amagame/hexmap/hexsouko.png
こちらで公開しています。
ttp://www13.plala.or.jp/amagame/hexmap/index.html
- 104 名前：名前は開発中のものです。 mailto:sage [2014/05/02(金) 09:06:46.51 ID:lwQn6wmB.net]
- >>102
微妙にスレ違いだったので転送しときました。
【ﾛｰﾄﾞﾗﾝﾅｰ】思考型パズルゲームを語れ【倉庫番】
ikura.2ch.net/test/read.cgi/puzzle/1092847576/
ていうかゲーム製作板はパズル総合スレなくてこのスレくらいしかないのね…
- 105 名前：名前は開発中のものです。 mailto:sage [2014/05/02(金) 09:09:09.05 ID:lwQn6wmB.net]
- ってことでぜひへクスタイプのソルバ作って難しい面量産しれw
- 106 名前：名前は開発中のものです。 mailto:sage [2014/05/04(日) 01:11:40.10 ID:y/ah+wM+.net]
- ギザギザ無視して隣のマスに移動できるのが
スライドパズル好きから見て、なんかムズムズする。
- 107 名前：過去ログ ★ [[過去ログ]]
- ■ このスレッドは過去ログ倉庫に格納されています
|
 |
