ダンジョン自動生成

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

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

**名前は開発中のものです。** · 2007/03/13(火) 22:15:49

ok

ランダムダンジョン作るのは難しいな
そうは思わないか諸君？

**名前は開発中のものです。** · 2007/03/13(火) 22:33:33

>>832
>>3とか。求めるレベルにもよるから一概に難しいとはいえない。

**名前は開発中のものです。** · 2007/03/13(火) 22:34:46

マップを1000個作る作業は意外と難しいのではないだろうか、と思った

**名前は開発中のものです。** · 2007/03/13(火) 22:43:09

ttp://www.magictory.com/
マップ自動生成は、ここのランダムランドジェネレータがすごいと思った

ttp://gamdev.org/up/img/9124.png
創作意欲がでてきて自分でつくってみたけど失敗した

**名前は開発中のものです。** · 2007/03/13(火) 22:43:13

>>834
難しいの意味次第ですね
単純労働っちゃ単純労働

うーむ、半ば素で返されたために振れるネタがない
自作アルゴリズム再研究してみる。なんか新しい生成パターンねえかな

**名前は開発中のものです。** · 2007/03/13(火) 22:44:18

>>835
それなんてSF世界？w

**名前は開発中のものです。** · 2007/03/14(水) 06:10:41

それって意味あるのか？
ツクールに対応してるとかならいいんだけど。

**名前は開発中のものです。** · 2007/03/14(水) 07:35:44

ツク厨は帰れ

**名前は開発中のものです。** · 2007/03/14(水) 07:49:36

実用性無いよりはマシだろ？

**名前は開発中のものです。** · 2007/03/14(水) 08:17:46

大陸ジェネレータいいね。
グレースケールで出してくれたらそのままheightfieldつくれそうじゃん。
まぁ、、heightfieldならphotoshopで適当にぐりぐり塗ればいいだけなんだけどｗ
それっぽい地形になってくれるならジェネレータも悪くないね。

**名前は開発中のものです。** · 2007/03/14(水) 11:40:42

ツク厨でもかまわんと思うけど文句言うだけなら帰れ

**名前は開発中のものです。** · 2007/03/14(水) 11:59:17

>>842
文句言うだけなら帰れ

**名前は開発中のものです。** · 2007/03/14(水) 12:08:13

文句文句文句
文句文句文句文句文句文句
文句文句文句　　　　　　　文　　　　　　　　　　　　　　句文句文句文句
文句文句文句　　　　　　　句文句文句文文句文句文句文句文句文句
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　句文句文句文句
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　句文句文句文句
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　句文句文句文句

**名前は開発中のものです。** · 2007/03/14(水) 16:37:53

意味って何の話だ
ゲームに使えばいいじゃん

**名前は開発中のものです。** · 2007/03/15(木) 03:48:28

> LightWave3D 3DStudioMax Softimage/XSI
それって意味あるのか？
ツクールに対応してるとかならいいんだけど。

**名前は開発中のものです。** · 2007/03/15(木) 06:43:39

>>845
具体的によろしく。センパイ？

**名前は開発中のものです。** · 2007/03/15(木) 07:38:10

アルゴリズムくらい想像できるんだから、ツクール対応ツールくらい自分で作れよ…

ああ、技術無くてそれができないからツクラーやってるんだっけ？

**名前は開発中のものです。** · 2007/03/15(木) 12:35:25

自分で作らないといけないツールに意味は無いらしいから

**名前は開発中のものです。** · 2007/03/15(木) 13:12:08

これはどう見ても釣りだろう

**名前は開発中のものです。** · 2007/03/15(木) 15:12:04

>>847
具体的って何？

画像吐いてくれるツールなら、画像のRGB値読んで君の都合のいいマップ情報に整形すればいいじゃん。
自分で作ったツールなら、そのデータをそのままゲーム上のマップに使えばいいじゃん。

そういう事じゃなく？

**名前は開発中のものです。** · 2007/03/15(木) 18:27:32

むしろ、ゲームに使えなさそうなのを、使おうという姿勢がおれは好きだ

**名前は開発中のものです。** · 2007/03/15(木) 21:08:49

要するに実際役に立ったという人は一人としていないということですね。把握しました。

**名前は開発中のものです。** · 2007/03/15(木) 21:26:30

実学指向って素晴らしいよね。

**名前は開発中のものです。** · 2007/03/15(木) 21:38:19

剥きにならなくていいですよｗ

**名前は開発中のものです。** · 2007/03/15(木) 21:57:12

ここはゲーム制作「技術」板で、ツクラーかどうか以前に、技術的向上心の無い奴は板違い。
出来合いのツールしか使えないツクラー未満の奴は、ソフトウェア板でツールのクレクレでもしてれば？

**名前は開発中のものです。** · 2007/03/15(木) 21:59:43

ツクールはあくまで例に挙げただけなんだけどな。

どっちにしろ具体的な利用例をただの一つも示せないんですねｗｗｗ

**名前は開発中のものです。** · 2007/03/15(木) 22:05:45

“技術的向上心”　とやらを見せてくださいよ。
ただ色分けされただけの“地図らしきもの”見せて終わりじゃないっすよね？　そっから先、考えてんですよね？

**名前は開発中のものです。** · 2007/03/15(木) 22:11:13

叩かれてる奴のうち、自分が叩かれてる理由について勘違いしてない奴ってのは
実は一人もいないんだ。まめちしきな

**名前は開発中のものです。** · 2007/03/15(木) 22:13:42

RTSの自動生成されるランダムマップのアルゴリズムどうなってんだろー　とか考えたこと無いの？

**名前は開発中のものです。** · 2007/03/15(木) 22:17:33

>>859
そりゃ釣りだもの。

お疲れ。

**名前は開発中のものです。** · 2007/03/15(木) 22:21:58

寒っ

**名前は開発中のものです。** · 2007/03/15(木) 22:24:21

お前らは俺によって自動生成されたんだよ。

**名前は開発中のものです。** · 2007/03/15(木) 22:39:23

なんだか、GameGemsProgramingとか見ても、
「いいから具体的なゲーム見せろよ」とかいいそうな勢いだなｗｗｗｗ

**名前は開発中のものです。** · 2007/03/15(木) 23:51:27

釣り宣言ｗｗｗｗｗｗ
マジ哀れすぎｗｗｗｗｗｗｗｗｗｗｗ

**名前は開発中のものです。** · 2007/03/16(金) 00:02:12

x GameGemsPrograming
o GameProgramingGems

**名前は開発中のものです。** · 2007/03/16(金) 00:32:14

このスレ、ツクールアンチが酷いな。

**名前は開発中のものです。** · 2007/03/16(金) 02:04:08

酷いのは低能ツクラー演じた約一名じゃねーの

釣りとか言い出す直前まで、本気でツクラー糞ｵﾓﾀ
何事も鵜呑みにしちゃいかんねぇ、反省

：個人的には素材トータルで到底適わん思うツクール系製作物が存在するのは思い知ってますよ
：でもRoguelike傾倒なスレにはどうしてもコードが主役な側面があるですとよ。
：ゲ製全般に風呂敷広げて感情論やらかす気はありませんのでご了承下さいな。

**名前は開発中のものです。** · 2007/03/16(金) 02:51:23

久しぶりに伸びてると思ったら･･ツクールと関係ないスレでツクール云々言う馬鹿は、釣りに決まってるだろ('A`)

**名前は開発中のものです。** · 2007/03/16(金) 03:10:53

それが釣りに決まってないから困る

釣りとか言う方の馬鹿かな、って思っても、指摘すると開き直って荒らし始めたりするから尚更。
ｽﾚﾁなｱﾌｫが釣り宣言して立ち去るだけめっけもんかもしれませんぜ旦那

**名前は開発中のものです。** · 2007/03/16(金) 03:59:36

どうでもいいよ

**名前は開発中のものです。** · 2007/03/16(金) 11:05:46

ん？誰かれかまわず攻撃するキグニ族が来てたようだな。

**名前は開発中のものです。** · 2007/03/16(金) 20:54:30

平面だけならまだしも、階層が加わるとむずかしいなあ。。。

**名前は開発中のものです。** · 2007/03/17(土) 21:32:00

前も階層云々って話があったような。

**名前は開発中のものです。** · 2007/03/18(日) 11:50:37

自動生成されたダンジョンにイベント等の意味を持たせるのは無理がありそうだ。

**名前は開発中のものです。** · 2007/03/18(日) 12:24:47

部屋ごとの道順保持次第だね
一筆書きで通り抜けられるモデルを保持できれば
単純な鍵モデルを生成するのはなんとかなるよ。

そういう単純モデルから複雑化させるだけなら再帰処理で鍵往復路生成しまくれる

でも、やればやるほどゲームバランス保つのが難題になりますね

**名前は開発中のものです。** · 2007/03/18(日) 12:50:57

>>876
鍵モデルって、扉Bを開けるために鍵Bが必要で、鍵Bを取るために鍵Aが～
というやつですか？

モンスターとの戦闘でダメージが蓄積していく（アイテムを使わないと
トータルでHPがマイナスになっていく）タイプのゲームだと仮定すると、
移動距離がイコール死亡率になると思います。

なので移動距離が一定の範囲に収まることが保証できれば難易度は
調整できそうな気がします。

**名前は開発中のものです。** · 2007/03/18(日) 13:32:57

そんな感じですね。
外れ分岐と鍵取得分岐、鍵付き扉の三つを生成するモデルで単純な穴堀り法を繰り返す形でも、
そこそこイベントへの意味付けが可能な迷路を生成できますし。
穴堀り法といっても、必ずしも画面全部を埋める必要はないし。

穴堀り法でできた迷路から、例えば偶数起点を部屋、奇数起点を部屋などと
判断してローグライクな埋め方をしていけば、かなり広い構造になってしまう
難点を除けばそれなりに形にできますよ。
ローグライクな埋め方自体は既に語られてるし、このスレの開発者諸氏なら
既にクラス化／関数化してると思うので割愛

バランス調整はむしろ敵の出現率側を操作した方がよさそうです。
俺の場合ローグライク系検討中なので、食料配置バランスで死んでます。
どうも偏りすぎて餓死する迷路か、均等過ぎてつまらない迷路のどちらかにorz

**名前は開発中のものです。** · 2007/03/18(日) 14:08:51

追記
再帰使う場合は、鍵／扉／生成時に再帰する（＝先延ばしにする）と、良い感じに複雑化できてるような。
こちらではバグも多発してるので、動作物晒すまでにもうしばらくかかりそうですけど（ダンジョン生成以外の実装でも手間取ってるし）。

ちなみに外れ分岐時に再帰やらかすと、その先も外れ鍵／外れ扉となるのでプレイヤー怒らせそうな感じになります。ご参考までに。

**名前は開発中のものです。** · 2007/03/18(日) 23:34:21

外れ分岐はどこまで深くするかも気を使わないといかんね
適当に消費アイテム置いとくとかで多少は誤魔化せるけど

**名前は開発中のものです。** · 2007/03/24(土) 09:00:27

FF11でダンジョン自動生成きたっぽいね小規模のｗだれか感想

**名前は開発中のものです。** · 2007/03/24(土) 14:05:59

>>881
どっかで記事だけ読んだけどFFやってないから見れないｗ

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

AGE

**名前は開発中のものです。** · 2007/04/06(金) 10:51:28

いたストやカルドセプト系でのマップ自動生成はできるだろうか？

**名前は開発中のものです。** · 2007/04/06(金) 13:56:39

やろうと思えば大抵のゲームマップでできると思うけど・・・やり方聞いてるの？

**名前は開発中のものです。** · 2007/04/06(金) 16:36:22

>>884
必要なルールとかがしっかりしてないと作るの難しいと思う。
（じゃないと、編に偏ったパターンしか実現できなかったり、実際には使えないのが出てきたり）

いたストしか実際にやったこと無いので、カルドは度外視で考えるとして
簡単な例としては、循環系をつくって、それのX地点とY地点を結ぶ。
これだけで、日や田または、呂みたいな形のマップが作れる。
で、マップを作ってから、マス目のイベントとかを作っていけばいい。

**名前は開発中のものです。** · 2007/04/06(金) 17:55:46

ディアボロの冒険おもしれ～な

**名前は開発中のものです。** · 2007/04/10(火) 16:32:59

ダンジョン自動作成flashのつもり。
http://swfup.info/view.php/6652.swf

どうしても、通路がうまく引けません。
誰か良い案ありませんか？

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

>>887
あれは升目にわけておいて各升目に一個ずつ部屋を作る系っぽいな

**888** · 2007/04/10(火) 23:00:20

通路の引き方が、穴掘り法の迷路を描かせるルーチンよりも難しい。

**名前は開発中のものです。** · 2007/04/11(水) 00:36:14

>>888
ヒントだけ。

１：
今４＊３で大枠の部屋を作ってるようだけど、
これを一つずつ使うのではなく、
２＊２とかの部屋を置くように考えるとそれらしくなる。

２：
４＊３の大枠のほうで迷路作ればよい
┌┐┌┬┐
│└┤└┐
└└┘─┘
こんな感じで

**名前は開発中のものです。** · 2007/04/11(水) 04:29:36

自由曲線っぽい通路はできないだろうか？
ちょっと斜めになってたり曲がったりしてるけど
上下左右キーでそれなりに道沿いに動くようなの。

**名前は開発中のものです。** · 2007/04/11(水) 04:44:33

>>892
方眼マップを描画するときにでも適当に改変すればいいんじゃね

**名前は開発中のものです。** · 2007/04/11(水) 13:01:26

>>892
ttp://www5d.biglobe.ne.jp/~stssk/maze/curve.html
↑の曲線迷路を作る方法（穴掘り法のアレンジ）でできると思う。

> 上下左右キーでそれなりに道沿いに動くようなの。
は、一般的な壁ずりの処理でいけるでしょ。

**名前は開発中のものです。** · 2007/04/11(水) 13:23:57

かかかかかか壁ズリ・・・・ﾊｧﾊｧ

**名前は開発中のものです。** · 2007/04/13(金) 12:31:01

複雑な生成法を取り入れても
あんまり面白さに貢献しないような気がしないでもない

**名前は開発中のものです。** · 2007/04/13(金) 12:46:14

ダンジョン美学

**名前は開発中のものです。** · 2007/04/13(金) 14:47:34

最初マップが真っ暗で、自分で歩いたとこが明るく埋まっていくようなタイプだと、
多少マップデザイン悪くてもなんとかなるかもしれない。

**名前は開発中のものです。** · 2007/04/13(金) 17:13:05

どうして los をまともに計算してる家庭用ゲームがほとんどないのはなぜ

**名前は開発中のものです。** · 2007/04/13(金) 17:29:02

>>899
何をいいたいのか分からん。

**名前は開発中のものです。** · 2007/04/13(金) 18:54:01

Line Of Sight の事だろ。
リアリティが出るので2Dの洋ゲーでは常識になってる。

ただゲームデザインに上手く含めるのは難しいし
プログラマも面倒なので日本ではほとんど採用されないな。
まあ日本の企画屋がアレなせいもあるけど。

**名前は開発中のものです。** · 2007/04/13(金) 19:19:22

目線？　メタルギアソリッドとか忍道戒とかそういうの？

**名前は開発中のものです。** · 2007/04/13(金) 20:26:47

>>901
２Ｄの洋ゲー？　Line Of Sight？

どういう状態だ？　無限の心臓みたいなシステムか？
洋ゲーでもあんま見ないが・・・

**名前は開発中のものです。** · 2007/04/13(金) 20:32:05

ウルティマのコレとか？
ttp://image.blog.livedoor.jp/majikaru777/imgs/a/3/a3b5faf0.jpg

**名前は開発中のものです。** · 2007/04/13(金) 21:20:42

そう。大雑把に言えばプレイヤーの視線を元に描画を変える方式。
Ultima が典型で、Diablo だと敵の表示のみに LoS を使ってる。

roguelike 系でも LoS はわりと凝って作られる。
↓タイルベースゲームの LoS アルゴリズム
http://www.gamedev.net/reference/articles/article729.asp

ドラクエの屋根とかシレン系の表示も近いけど line かどうかは微妙。

**名前は開発中のものです。** · 2007/04/13(金) 22:02:56

面白さに繋がるなら大歓迎だけどねー
シレンで完全にLoS使われたらちょっと萎える

**名前は開発中のものです。** · 2007/04/14(土) 06:45:31

面白さから考えたら、厳密であることよりも今の形のほうが良かったんだろうね。

**名前は開発中のものです。** · 2007/04/14(土) 13:04:16

日本のゲームは、明快さや快適さの方向へ進化したから、
この位置からここは見えないはず、っていうリアルさや、手探りの探索感覚は
プレイヤーのストレスのもととして捉えられたんだろう。
ドラクエの屋根や洞窟の段階的な視野変化は、折衷案として結構妥当な感じ。

**名前は開発中のものです。** · 2007/04/14(土) 17:41:02

RTSとかDiablo系だとよく見返る手法ですな

**名前は開発中のものです。** · 2007/04/14(土) 17:42:40

ごめん、それは、Line Of Sightじゃないな。
なんて言うんだろアレは。
目線じゃない視界。

**名前は開発中のものです。** · 2007/04/14(土) 19:12:16

メタルギアのミニマップ見たいなやつ？それとも上記？

**名前は開発中のものです。** · 2007/04/14(土) 21:16:52

壁の向こう側に俺がいるのを察知して魔法撃ってくんじゃねぇ！
テメーはエスパーか？
俺の姿が見えたら撃ってもいいッ！
みたいな？

**名前は開発中のものです。** · 2007/04/14(土) 23:01:50

>テメーはエスパーか？
いいえ、魔法使いです、みたいな。

**名前は開発中のものです。** · 2007/04/15(日) 10:01:02

誰がうまいことを

**名前は開発中のものです。** · 2007/04/15(日) 15:53:58

そういえば虹なら夢幻の心臓にも使われてたな
やっぱりそういう余計なリアリティはゲーマーのストレスになるって日本の作製者達が判断したんじゃないかな
ここらで復活させると知らない人には斬新にうつるかも

**名前は開発中のものです。** · 2007/04/15(日) 16:37:53

単にメンドクサイだけだと思う。
日本のメーカーはどこもあんまそういう方面にこだわらないし。

**名前は開発中のものです。** · 2007/04/15(日) 18:01:26

逆手に取って「壁や障害物を上手く使い、敵の視線をかいくぐって目的地までたどり着け！」という新感覚ゲームが

どうみてもスネークです。本当にありがとうございました。

**名前は開発中のものです。** · 2007/04/15(日) 19:29:09

ひもじ村のゲームにそんなのあったな

**名前は開発中のものです。** · 2007/05/02(水) 13:00:10

ttp://www.vector.co.jp/soft/win95/game/se251404.html
これも参考になるかな

**名前は開発中のものです。** · 2007/05/02(水) 14:46:18

919 なんないな。
なんか、汚いダンジョン。ローグ系のダンジョンの方が遥かに出来がいい。
指向性がないから、適当だし、「で？」って感じの出来具合。
単純な穴掘り方のマップ系の強化版でももっといいのができるぞ。

**名前は開発中のものです。** · 2007/05/02(水) 15:02:29

そうでもない。

**名前は開発中のものです。** · 2007/05/03(木) 14:34:17

>>919
ダンジョンがだんだん生成されていく様子みるのっておもしろい

**名前は開発中のものです。** · 2007/05/04(金) 15:25:32

yahoo で「ダンジョン自動生成」で検索するとでてくるページ
cat.zero.ad.jp/~zau37982/wwa/doja/005.htm

**名前は開発中のものです。** · 2007/05/05(土) 02:14:44

不思議なダンジョン系ってこんな感じだろうか
練習がてら作ってみた

ttp://gamdev.org/up/img/9416.zip
ダンジョン自動作成確認用

**名前は開発中のものです。** · 2007/05/05(土) 03:19:29

>>924
3x3のグリッドに区切って、部屋を作り、道でつなぐ・・・
まさに不思議のダンジョン系の定番ですなあ
習作ですね

**名前は開発中のものです。** · 2007/05/05(土) 06:06:59

じゃあ俺も習作
斜めに通路を作るところが工夫だけど四角い車輪の気がかなりするのも事実
ttp://gamdev.org/up/img/9418.lzh

**名前は開発中のものです。** · 2007/05/05(土) 09:29:31

>>926
斜め引くとすげーよｗｗｗｗ
むしろ、部屋も斜めの方が自然に見えるかも（のか？
もしくは、部屋がでかい方がらしいかも

**名前は開発中のものです。** · 2007/05/05(土) 13:03:15

なるほど、たしかに
これではむしろ都市と街道からなる広域マップみたいだな

コメントもなにもないソースであれなんだけど、後学のために
誰かなぜIEだと見れないのか教えてくれるとうれしいです

**名前は開発中のものです。** · 2007/05/05(土) 13:43:02

そういえば、まだ都市地図の自動生成ってのは無かったな。

作るとしたら
重要拠点と人がよく集まるところを設定し、直線や曲線で繋げておいて
細かい路地を後で追加、というパターンか？

**名前は開発中のものです。** · 2007/05/05(土) 13:57:11

宿場町とか港町とか王都とか
そういう町の種類によっても違ってくるのでは

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

ランダムで作って何に利用するのかって問題があるからなぁ

**名前は開発中のものです。** · 2007/05/05(土) 14:18:45

>>929
こういうのキボン

http://i-get.jp/upload500/src/up2998.jpg
http://i-get.jp/upload500/src/up2999.jpg
http://i-get.jp/upload500/src/up3000.jpg