ダンジョン自動生成

**名前は開発中のものです。** · 02/07/19 22:06

「風来のシレン」みたいにランダムでダンジョンを作るのって
どうやるんですか

**名前は開発中のものです。** · 2006/08/27(日) 11:36:41

そうなんだ。知らなかった世

**名前は開発中のものです。** · 2006/08/27(日) 22:32:08

超ランダムに掘り進むダンジョン作ってみました。
なぜか右寄りにダンジョンができる気がするけどなぜなんだぜ？

http://www12.atwiki.jp/cavaniel/?cmd=upload&act=open&page=Pazzle+Reversi&file=rogue.lzh

よかったらコメントくださいな

**名前は開発中のものです。** · 2006/08/27(日) 22:35:45

■追記
部屋数の数きっちりできるわけではありません。
だいぶテキトウにつくりました。
右寄りになるのはバグかもしれません

**名前は開発中のものです。** · 2006/08/27(日) 22:37:18

バグっていうか設計ミスか・・・。
初のレス4連投してしまったぜ

**名前は開発中のものです。** · 2006/08/28(月) 04:35:57

DungeonCrawlはいろんなダンジョンが生成されるので一度やってみたがいいと思う。
掘ると部屋の組み合わせは基本的に出ないけどね。

よく言われる事だけど乱数は下の桁は当てにならない。
mod(余り)で取るのは厳禁。
違ってたらごめん。

**名前は開発中のものです。** · 2006/08/28(月) 19:36:52

乱数。メルセンヌ・ツイスターならそういう心配もないけど、
それ以外の比較的シンプルな方法で生成してる擬似乱数の場合、桁には注意したほうがいいね。

**名前は開発中のものです。** · 2006/08/28(月) 21:47:56

MTも初期の値はあまり良くないとか。

**名前は開発中のものです。** · 2006/08/29(火) 22:21:41

>>705
確証はないけど部屋から通路を伸ばす処理でプラス方向に演算してない？
乱数の値がそれっぽいように見えて、そこから演算させた時にX座標？がプラスになるパターンが多いから
右寄りになるんじゃないかな？適当なこと言ってるから気にせんでくださいな。

それでもなかなか面白い形のダンジョンを生成するね。見てて楽しい。

**名前は開発中のものです。** · 2006/08/31(木) 20:52:26

ダンジョンフェチの集まるスレはここですか？

**名前は開発中のものです。** · 2006/09/02(土) 02:30:19

そうですここです

**傷縫い** ◆qEBmxzrjcA · 2006/09/02(土) 23:23:30

現在、RogueLikeなGame作ってます。

プロジェクトページ
　http://kizunui.blog.shinobi.jp/

プロジェクトページにてVer0.01を配布しています。
（右のDownloadからDownloadしてください）
まだ、マップ表示とマップ移動しかできませんが
操作感や色合いを確かめてみて
気づいた事があればコメント下さい。

スレ立てようか迷ったけど
とりあえずはここでダンジョンを評価してもらってからにします。

**名前は開発中のものです。** · 2006/09/03(日) 12:53:16

行き止まりが多すぎる。道の作り方が粗雑な感じがした。

部屋道
部屋道
部屋道道道

それに上のような作りが出てくるのはやっぱり気になるよ。

あと、通路を掘れるんなら初期配置は道が少なめでもいいんじゃない？

**名前は開発中のものです。** · 2006/09/03(日) 14:31:23

たしかに行き止まりは多いですね。
通路を掘れるというか爆発系の範囲魔法を唱えたとき
範囲内に壁があれば壊すことができるっていう感じにしたいんです。

壁：■　プレイヤー：＠　魔法：●　壊れた壁：□

この状態で左に魔法を打つと

■■■■
■■■■
■■■　　　←●＠
■■■
■■■■

　　↓

■■■■
■□□□
■□□　　　　　　＠
■□□
■■■■

起爆位置を真ん中に３＊３の範囲で壊れる。こんな感じです。

あんまり頻繁に使わせるのも面倒なだけなので
繋がってない部屋へ行く時と行き止まりばっかで
イラっときた時だけ使用するようにしたいです。

ただ、これはあくまで構想なだけで、視界制度を導入したり色々した時に
あまりにもアレな場合はダンジョン生成のアルゴリズムを１から作り直すつもりです。
貴重な意見ありがとうございます！

**名前は開発中のものです。** · 2006/09/04(月) 04:51:38

視界制は考えたな。
Crawlっぽいのだけど。
searchで全方向見たりとか。

**傷縫い** ◆qEBmxzrjcA · 2006/09/04(月) 21:09:58

Dungeon Crawlはやったことないのですが
たぶんDungeon Crawlの視界制度とMagicRogueの視界制度とは
ちょっと違う気がします・・・。

視界制度を仮導入したVer0.02をupしましたので
よろしければ確かめてみてください。

プロジェクトページ
　http://kizunui.blog.shinobi.jp/

**717** · 2006/09/05(火) 01:52:24

ゴメン、向きってのがあったから向いた方しか見えないんだと思ってた。
Crawlにはそんなものは無い。

やってみると分かるけどv0.02はCrawlっぽい。

**傷縫い** ◆qEBmxzrjcA · 2006/09/05(火) 15:20:17

>>719
そうなんですか。
後でCrawlやってみようかな。。

**名前は開発中のものです。** · 2006/09/06(水) 02:57:24

あとおでかけダンジョンもちょっとやってみるといいかも。

**傷縫い** ◆qEBmxzrjcA · 2006/09/06(水) 19:30:52

>>721
やってみました。
初め、なんだこの操作のしにくさは！って思ってやってたんだけど
徐々に慣れ始めたころからシステムも理解するようになって
アイテム収集にはまってしまった。

アイテムコレクション機能はMagicRogueにも追加しよう・・・ｗ

**名前は開発中のものです。** · 2006/09/06(水) 23:43:13

今ちょっとblog読んだけど
PCが魔法使いで一体多がメインってのはAngband系列がかなり当てはまってるとおも。
魔法使い以外のクラスもたくさんあるけど、基本的に一体多。
最終的にはまあ一対一に状況を持ち込まないとどうしようもなくなってはくるけど。

**傷縫い** ◆qEBmxzrjcA · 2006/09/09(土) 01:38:05

>>723
そうなんですか！実は自分、RogueLikeGameはあんまりやったことないんですｗ
でも、トルネコ、シレンには異様にはまってしまいましてこんなゲームを作ってる次第です。
RogueLikeにハマらなかった理由は「コマンドの多さ」ですね。
覚えられません。。。
MagicRogueは誰にでもわかりやすいように設計しようと思います。

あ、あと、Ver0.05公開しました。よかったら見てやってください。

二つのスレに告知するのはあんまりいいことじゃないと思うので、次から告知は

■自主製作ゲーム：開発状況報告スレVer0.7■
http://pc8.2ch.net/test/read.cgi/gamedev/1153179462/

こっちにだけにしようと思います。よろしくお願いします。

**名前は開発中のものです。** · 2006/09/09(土) 02:01:07

だんじょんほるほる

**名前は開発中のものです。** · 2006/09/11(月) 14:06:50

ttp://akikon777.hp.infoseek.co.jp/map/mayakasi/sd_mayakasi_.jpg
こういうようなの生成したいんですが
どうやったらいいか教えてください

**名前は開発中のものです。** · 2006/09/11(月) 19:20:02

そういう形のタイル用意してあとは普通に生成してタイルに置き換えるだけじゃねーの？

**名前は開発中のものです。** · 2006/09/11(月) 22:27:12

普通に生成ってのは>>677のやり方ですか？
どういうタイルを用意してどう置き換えたらいいんでしょうか

**名前は開発中のものです。** · 2006/09/11(月) 22:55:09

■■■■■■■
■■■■□■■
■■□■□□■
■□□□□■■
■■□■□□■
■■■■■■■

こういう感じでマップを用意すると考えれば単なる二次元配列の操作か
あとは交差点や行き止まりの絵を矛盾がないよう配置する処理ぐらい？

**名前は開発中のものです。** · 2006/09/12(火) 15:26:17

運送種

**名前は開発中のものです。** · 2006/09/12(火) 21:32:00

>>729
なるほど。ありがとうございます。

**名前は開発中のものです。** · 2006/09/16(土) 12:13:54

最初真っ暗にしておいて
探索したところだけ見えるようにするってのは
どうやるんだぜ？

**名前は開発中のものです。** · 2006/09/16(土) 12:57:32

>>732
それは、ダンジョン自動生成とは関係が・・・・

まぁ、簡単に言うと、MapDataを２つ容易しといて、
探索したところだけ完全なMapDataからSearchedMapにうつして、
表画のときは、SearchedMapを元に画像を構成すればいいだけ。

それとも、DQ１みたいな単純な視界範囲のみの表画の事をいってる？

**名前は開発中のものです。** · 2006/09/16(土) 18:25:26

「探索したところ」という配列変数を用意するだけでいい

**名前は開発中のものです。** · 2006/09/16(土) 22:10:13

「視界に入ったところだけを表示するには？」って事じゃないかな。

**名前は開発中のものです。** · 2006/09/16(土) 23:00:37

そして質問者の真意を差し置いて話が膨らんでいく、と。

**名前は開発中のものです。** · 2006/09/17(日) 00:16:58

ローグのダンジョン表示みたいなことを言ってるんじゃないか？

**名前は開発中のものです。** · 2006/09/17(日) 00:41:06

チョコボなら分かる

**名前は開発中のものです。** · 2006/09/17(日) 17:24:32

>>734
似たようなこと考えてたけど>>733の効率よさげさに脱帽した

**名前は開発中のものです。** · 2006/09/22(金) 02:23:04

RTSで、探索したところだけ、グラフィックが更新されないで、それっぽく表示されるのは、
>>733の感じなんだろうか。

**名前は開発中のものです。** · 2006/09/22(金) 02:23:44

＞探索したところだけ、グラフィックが更新されないで、
意味不明だｗ orz

一度探索したところが、グラフィックが更新されないで、

**名前は開発中のものです。** · 2006/09/23(土) 21:25:04

>>740-741
日本語でおｋ

**名前は開発中のものです。** · 2006/09/24(日) 01:49:44

勝手にエスパー。
AoEとかで、探索した後のエリアでも自軍のユニットが近くにいないと、
更新されないで最後に見た状態のままってことだよな？

**名前は開発中のものです。** · 2006/09/24(日) 04:53:05

>>743
そうそれ

**名前は開発中のものです。** · 2006/09/24(日) 08:16:15

RTS開発で探索って言えばふつう経路探索の話だと思うわな

**名前は開発中のものです。** · 2006/09/29(金) 08:28:51

モンスターを良い男にして襲えるようにしたらどうだろうかアーッ

**ステフ１４とこのPG** · 2006/10/02(月) 14:10:36

このスレで勉強してなんとかそれらしく作成できるようになりました。
感謝の気持ちを込めて生成部分をうｐしてみます。

まだ変な部分もあったり二重線の処理はしてませんが
複雑になりそうなので保留中です。

動作確認用（Vでマップ生成）
http://nurupo.net/cabinet/169/RPG_09.zip?ak=ee3a91f09207aebf2624fccfea595ad9

生成部分のソース
http://nurupo.net/cabinet/169/map.txt?ak=6f21ef7405b96e29b9c0056921670890
HSPに似ていますので、配列の変数部分と描画命令を差し替えればHSPでも動くと思います。

**名前は開発中のものです。** · 2006/10/02(月) 22:25:12

ｶﾞｯろ～だ～

虐められますｗ

**名前は開発中のものです。** · 2006/10/04(水) 22:48:31

HSPに移植
ttp://vipup.sakura.ne.jp/512kb/src/512kb_3326.txt.html

**名前は開発中のものです。** · 2006/10/05(木) 15:02:31

俺の前でHSPの名を出すな

**名前は開発中のものです。** · 2006/10/05(木) 16:33:54

じゃあ、もう後だからHSPって言っていいよね

**名前は開発中のものです。** · 2006/10/05(木) 22:29:46

あいだを取ってざばにいそくゆー

**名前は開発中のものです。** · 2006/10/05(木) 23:47:35

日本語でおｋ

**ステフ１４とこのPG** · 2006/10/06(金) 01:27:26

>>749
移植ありがとうございます。

**名前は開発中のものです。** · 2006/10/29(日) 17:01:43

ActionScript 3.0
ttp://onegame.bona.jp/dungeon/

**名前は開発中のものです。** · 2006/10/30(月) 23:00:55

独自にマップの自動生成やってるけど、バグの除去に時間がかかるかかる…
生成の時点でエラー落ちなんて致命的すぎる…

**名前は開発中のものです。** · 2006/10/30(月) 23:03:40

エラー落ちって、配列の参照とか？
参照するところを関数にして、きっちり範囲チェックすればいいじゃん。
毎フレームやるわけじゃ無し、多少重くても関係無いよ。

**756** · 2006/10/31(火) 18:25:43

ゴリ押しで作り終えた後、ゆっくり>>757を眺めてたら理解できたのですが後の祭りです
ttp://gamdev.org/up/img/7983.zip

申し訳ない事が3つありまして、
1ソースが汚すぎて入っていない
2エラー落ちは無くしたつもりだけどあまり自信がないので
　あれば種付きで報告してもらえればありがたいです
3HSPです、申し訳ない

**名前は開発中のものです。** · 2006/10/31(火) 20:33:10

HSPだからと言って、引け目を感じる必要は無い。
HSPに○○あれば…とか言いつつHSP使いつづけるのなら、
思いっきり引け目を感じたほうが良いと思うがｗ

ちょっとやってみたけど、いまんとこエラー落ちはないよ～。

**名前は開発中のものです。** · 2006/11/09(木) 20:42:57

>>747
動作確認用が死んでて落とせない

**名前は開発中のものです。** · 2006/11/16(木) 07:08:49

ttp://www.gamedesign.jp/flash/dice/dice.html
これって自動生成？

**名前は開発中のものです。** · 2006/11/16(木) 22:13:35

みたいね

**名前は開発中のものです。** · 2006/11/18(土) 00:10:28

>>761
これ面白いｗ

**名前は開発中のものです。** · 2006/11/18(土) 03:58:04

>>761
面白いゲームだけど最後に大国が２つ残って膠着状態になるといつまで経っても終わらなくなるな

**名前は開発中のものです。** · 2006/11/18(土) 14:23:19

>>764
ルールがわかってれば、すんなり決着つける方法が分かると思うが・・・。

**名前は開発中のものです。** · 2006/11/18(土) 16:32:11

奥に溜まってる強いやつをムニャムニャ…

**名前は開発中のものです。** · 2006/11/18(土) 17:13:31

わからん・・・
結局は強国とのぶつかり合いで、フルになる回復量を上回らない被害に収めてはみるけど
フル同士で運任せになるだけだ。

**名前は開発中のものです。** · 2006/11/18(土) 21:26:05

大国が２つ残ってって片方自国だよね？
なら、攻撃させて回復してない場所を攻めていけばいいよ

**名前は開発中のものです。** · 2006/11/19(日) 14:15:48

2国になってある程度の面積があれば勝つのが当たり前だから
序～中盤辺りが面白いな

**名前は開発中のものです。** · 2006/11/19(日) 17:31:49

そろそろスレチガイな・・・・

で、考えたんだがこのDiceWarみたいに
あるていどの大きさをもった物同士を拡張していけば、
上手い具合に入り組んだダンジョンができそう。
四角っぽいダンジョンじゃなくて、自然洞窟っぽい感じの。

**名前は開発中のものです。** · 2006/11/19(日) 19:32:34

ＡＩを作って勝負させるとかしたら楽しそう

**名前は開発中のものです。** · 2006/11/27(月) 14:16:05

そして誰もいなくなった・・・

**名前は開発中のものです。** · 2006/11/27(月) 16:13:58

585 名前：RRL（100％）進可 ◆Sinka1my5k 投稿日：2006/11/22(水) 17:17:32 g3udw0q3
ttp://gamdev.org/up/img/8164.lzh

ドラクエ風自動マップ生成ソフト。一応これで完成。
でも、ツール作ってみたものの、これで何をしようとかは
まるで考えてなかったりする。

進可 ◆Sinka1my5k · 2006/11/29(水) 21:12:43

ttp://www.interq.or.jp/moonstone/person/RRL/index.html

おひさです。上にもあるとおり、ドラクエ風マップ生成ソフトが
正式に完成したのでおひろめです。

**名前は開発中のものです。** · 2006/12/06(水) 21:20:31

ソースジョバンニ

**名前は開発中のものです。** · 2006/12/21(木) 21:01:31

>>774
へー、面白いなコレ

**名前は開発中のものです。** · 2007/01/05(金) 05:28:09

ドラクエ風マップって↓こういうのかとｵﾓﾃﾀ

ttp://2chart.fc2web.com/2chart/akitaken.html

**名前は開発中のものです。** · 2007/01/23(火) 18:09:44

ほす

**名前は開発中のものです。** · 2007/02/18(日) 17:43:34

ﾎｼｭ ⊂(^ω^)⊃

ついでにage

**名前は開発中のものです。** · 2007/02/19(月) 12:30:04

上のと似たような感じで国取り系のマップも作れるな。
小さすぎる国ができないようにしたり、海の割合を決めたり、山脈を置いたり、納得いくように都市を配置したり、そのへんの裁量が問題だけど。

**名前は開発中のものです。** · 2007/02/19(月) 21:32:39

━━━━━━┳━┳━━━━━━━━━━┓
┏━┓┏━┓┗━┃┏┓━━━━━━━┓┃
┃┃┃┗━┃━━┛┗┃━┳━━━━━┫┃
┃┃┗━━┻━━━━┛┃┃┃┏━━━┫┃
┃┗━━━━━━┳━━┫┃┃┃┏━━┃┃
┣━━━━┳━━┫━━┫┃┃┃┃┏━┫┃
┃━━┳┓┃┃━┻━━┃┃┃┗┛┃┃┃┃
┃━┓┃┗━┻┓┏━━┗┫┗━━┛┗━┫
┣━┛━━━┓┣┻━━┓┗━━━━━┓┃
┃━━━┓━┫┃　　　 ┃┏━━┳━━┃┃
┃┏┓┃┗┓┃┗┳┓┏┫┃┏━┃┏━┫┃
┃┃┃┃┃┗╋┓┃┃┃┗┛┃┏┛┃┃┃┃
┃┏┛┗┻┓┃┃┃┗━━━┛┃┏┫┃┃┃
┣┻　 ━┓┗┓┣━━┳━━┓┃┃┃┗━┫
┃┏┳━┻━┃┃━┓┃┏┓┗━┻━┓┃┃
┃┃┗┃━━┛┣━┃┃┃┗━━━┓┃┃┃
┃┗━┻━━━┛━┫┗━━━━━┛┃┗┫
┗━━━━━━━━┻━━━━━━━━━┛

　↑こういうタイプの迷路を自動で生成するにはどうすればいいのでしょうか？

**名前は開発中のものです。** · 2007/02/19(月) 22:16:28

ベタなところでは棒倒し法とか

**名前は開発中のものです。** · 2007/02/19(月) 23:08:31

>>781
ところでそれは手で書いたのか

**名前は開発中のものです。** · 2007/02/19(月) 23:34:04

>>781どう調達したのかは知らないが俺が使ってるエディタはカーソルキーで罫線が引ける

**名前は開発中のものです。** · 2007/02/20(火) 00:11:23

スタートからゴールまでの一歩道を作ったあと
適当にハズレ道作ればいいじゃないの？

**名前は開発中のものです。** · 2007/02/20(火) 00:51:46

穴堀り法ですな。N88-BASIC時代は遅かった……

棒倒し法知った時に無意味に感動したなぁ

**名前は開発中のものです。** · 2007/02/20(火) 00:55:40

それにしても>>781のメイロは以外に普通によくできてるな
メイロとしては秀作じゃね

**名前は開発中のものです。** · 2007/02/20(火) 01:05:31

真ん中の部屋はなんだろな

**名前は開発中のものです。** · 2007/02/20(火) 01:05:49

>>108に載ってたよ、いろいろと
でももう消えてるなぁ。

**名前は開発中のものです。** · 2007/02/20(火) 01:38:10

そこがスタートだろう

**名前は開発中のものです。** · 2007/02/20(火) 04:49:48

棒倒し法よりは穴掘り法の方が良いと思うよ。できる迷路を比べれば……、

**名前は開発中のものです。** · 2007/02/20(火) 06:20:04

WIzっぽく、いくつかフロアに小部屋あって、その周りに通路あるようなマップはどうやって作ればいいのでしょうか。

**名前は開発中のものです。** · 2007/02/20(火) 11:23:57

>>792
いくつか小部屋を作って、掘って繋げる・・・とか

**名前は開発中のものです。** · 2007/02/20(火) 11:52:52

上の方のJavaのがあるじゃまいか。

**名前は開発中のものです。** · 2007/02/20(火) 20:35:19

>>792
このスレの上のほうはもっぱらそういう感じの話題だった

**名前は開発中のものです。** · 2007/02/20(火) 21:17:46

ドルアーガの塔ってランダムだっけ？？
ランダムだとしたら棒倒し法かな？

**名前は開発中のものです。** · 2007/02/21(水) 22:10:47

>>677のページを参考にiアプリを作ってたんだけど、区画わけのところで詰まってしまった。
一応区画わけは出来てるっぽいんだけど、区画が異常に小さかったり、エラーが出たりする。
どこをどう直せばいいか教えて欲しいです。
適当にiアプリ用に書き換えてるので、わかりづらいかも。
ttp://gamdev.org/up/img/8988.zip

**名前は開発中のものです。** · 2007/02/21(水) 23:01:38

Java知らないけどはー、JavaのOOPってこんな感じなのか

> split_coord_y = (rand.nextInt()>>>(rect_ly+MINIMUM_RECT_SIZE))%(rect_hy-MINIMUM_RECT_SIZE);

これが怪しい気がするんだが
「>>>」って算術右シフト？　で「%」は余り演算子？

たぶんほんとはこんな感じなんじゃね

split_coord_y = (rect_ly+MINIMUM_RECT_SIZE) + (rand.nextInt() % (rect_hy-rect_ly-2*MINIMUM_RECT_SIZE));

**名前は開発中のものです。** · 2007/02/21(水) 23:22:03

javaはわからんが、
if ((rand.nextInt()>>>1)%2==0) { // 縦分割
は、何やってるん?
ゼロ補充して右シフトすると０１００１０　=>　００１００
で、さらにその値を2で割ってあまりを０と比べる・・・・？
普通に、(rand.nextInt()%2==0じゃ駄目なのかい？

あと、split_coord_y = (rand.nextInt()>>>(rect_ly+MINIMUM_RECT_SIZE))%(rect_hy-MINIMUM_RECT_SIZE);
も何をやりたいのかわからない。
split_coord_yに乱数をかなりシフト演算させてどうしたいの？
さらに、それをまた不思議な計算値であまり出したり・・・・？？？

もしかして、もしかすると
C++のコードの
split_coord_y = g_random_int_range(rect_parent->ly + MINIMUM_RECT_SIZE, rect_parent->hy - MINIMUM_RECT_SIZE);
の意味を読み間違えてない？

**名前は開発中のものです。** · 2007/02/21(水) 23:48:18

>798
そのやり方を試してみましたが、特に変化がありませんでした。

799
乱数の出し方はよく分かってないです。

split_coord_y = (rand.nextInt()>>>(rect_ly+MINIMUM_RECT_SIZE))%(rect_hy-MINIMUM_RECT_SIZE);
のあたりが間違っているはずだけど、どこを直せばいいかわからない。

**名前は開発中のものです。** · 2007/02/22(木) 00:11:39

これは酷い

**名前は開発中のものです。** · 2007/02/22(木) 11:23:08

>>796
ドルアーガはなんかの本で語ってたな…

変数だか乱数だかでいじったら
0～255までの256パターンができて
そのままフロアの迷路に対応させた
とだけはおぼえている

棒倒し法かは知らんが偶然の産物でできた
固定の迷路のパターンだった気が…？

**797** · 2007/02/22(木) 12:01:24

>>798のコードを少し変えて組んでみたら、ちゃんと動いていてくれた。
>>798さん、>>799さん
ありがとうございました。

>>801
自分で完璧なものでも作っていてください

**797** · 2007/02/22(木) 18:08:00

部屋作成までは一応出来たけど、通路の作りかたがわからねぇ。
とりあえず動くように適当に組んでたからソースがだいぶ変わっていて、参考にしても出来ないorz
ttp://gamdev.org/up/img/8994.zip