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