- 1 名前：名前は開発中のものです。 mailto:sage [04/07/03 08:04 ID:/HqS7Sh0.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 名前：過去ログ ★ [[過去ログ]]
- ■ このスレッドは過去ログ倉庫に格納されています
|
 |
