トップページgamedev
1001コメント335KB

ダンジョン自動生成

■ このスレッドは過去ログ倉庫に格納されています
0001名前は開発中のものです。02/07/19 22:06ID:o6Bp.wT2
「風来のシレン」みたいにランダムでダンジョンを作るのって
どうやるんですか
0002名前は開発中のものです。02/07/19 22:09ID:???
rand()
0003名前は開発中のものです。02/07/19 22:30ID:???
マップを1000個作っておいてランダムに選択。いじょ。
0004名前は開発中のものです。02/07/19 22:31ID:???
rogue のソースでも読んだら。
0005名前は開発中のものです。02/07/19 22:38ID:???
迷路の自動生成って結構奥深いよな

ところで生成って変換できねーよ
0006名前は開発中のものです。02/07/19 22:42ID:???
シレンって、ランダムとかいいながら
同じような(多少サイズが違うだけ)のマップしか作って無いじゃん。
0007名前は開発中のものです。02/07/19 22:46ID:???
http://game.2ch.net/test/read.cgi/gamedev/1025110939/l50
こんなスレッドがありますがどうでしょ?
0008名前は開発中のものです。02/07/19 22:47ID:???
何かのアルゴリズム関連の書籍に載ってたような気がする。
0009名前は開発中のものです。02/07/20 00:11ID:???
>>1
キミの好きなようにやればいい。
唯一の正しい解答がないのが、この手のゲーム向けアルゴリズムの醍醐味。
0010あぼーんNGNG
あぼーん
0011名前は開発中のものです。02/07/20 02:14ID:???
とことんシレンを研究したらそれなりにわかると思うんだけど・・・・・・。
0012名前は開発中のものです。02/07/20 09:58ID:???
    ハハハ                             イキデキネーヨ
   ∧_∧   / ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ハライテ-       ゲラゲラ
.  ( ´∀`) < あほか          ∧_∧       〃´⌒ヽ       モウ カンベン
.  ( つ ⊂ )  \_______   (´∀` ,,)、     ( _ ;)        シテクダサイ >>1
   .)  ) )   ○   ∧_∧      ,, へ,, へ⊂),    _(∨ ∨ )_     ∧_∧ ○,
  (__)_) ⊂ ´⌒つ´∀`)つ    (_(__)_丿      し ̄ ̄し     ⊂(´∀`⊂ ⌒ヽつ
          タッテ ラレネーヨ
           ワハハハ
0013名前は開発中のものです。02/07/20 14:25ID:???
ローグやネットハック等のソースを読みなさい。
0014名前は開発中のものです。02/07/20 22:20ID:???
Nethackや*band(angband, hengband等)はソースが公開されているから参考にしたらどうかね。
あと、ここのDungeons and Mazesあたりが参考になる
http://web.archive.org/web/20010602054227/http://www.skoardy.demon.co.uk/rlnews/devmain.html
0015名前は開発中のものです。02/07/23 12:28ID:???
Roguelike News、いつの間にかサイト消えてるけどどうなったん?
0016802/07/23 22:04ID:2KkjetHw
迷路の自動生成なら「C言語によるアルゴリズム辞典」という本に載ってます。
↓サポートページ
http://www.matsusaka-u.ac.jp/~okumura/algo/
↓サンプルコード(src/maze.c)
ftp://ftp.matsusaka-u.ac.jp/pub/algorithms
0017名前は開発中のものです。02/07/24 11:35ID:???
で、あの伝統的迷路生成アルゴリズムをroguelikeで使う気? 勘弁してよ。
0018名前は開発中のものです。02/07/24 19:03ID:???
>>15
オレもよく覗いていたのに、いつのまにか消えてた。
悲しい。
0019sage02/07/26 01:47ID:???
>>3

正解。
1000回遊べるというキャッチコピーは、あらかじめツールで生成した
1000個のダンジョンデータを持っているという事だったみたい。
0020名前は開発中のものです。02/07/26 10:52ID:???
>>19
手作業で1000個もマップ作ってたら大変だろ。
自動生成だと思うぞ。生成機能がツール側にあるのかも知れんが。
0021名前は開発中のものです。02/07/26 11:37ID:???
自動生成させたマップでテストプレイさせ、面白かったマップ1000個に使用した
乱数種を保存ということか?
0022名前は開発中のものです。02/07/26 11:39ID:???
それではまるでPB-100のRPGみたいじゃないか。
0023名前は開発中のものです。02/08/08 23:13ID:???
>>22
懐かしい。
俺、3行で迷路作るプログラム書いたぞ。
0024名前は開発中のものです。02/09/01 05:02ID:???
rougelike newsはY.A.R.N.S.になりましたでつよ

http://yarns.felis7.civ.pl/index.php
0025名前は開発中のものです。02/09/16 19:16ID:???
うちの父親は本当にトルネコ1を1000回遊んでたなあ・・・

ごめんなさい板違いデス(つД`) 
0026名前は開発中のものです。02/10/17 18:35ID:???
漏れら極悪非道のageブラザーズ!
レス50以下は強制的にageてやるからな!
 ̄ ̄∨ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄
  ∧_∧   ∧_∧    age
 (・∀・∩)(∩・∀・)    age
 (つ  丿 (   ⊂) age
  ( ヽノ   ヽ/  )   age
  し(_)   (_)J
0027名前は開発中のものです。02/10/17 21:42ID:???
1.まず要素として、部屋と通路を作成させる。もちろん一定の範囲内で行う。

2.始めの部屋を一つ作り、四方に通路の口を付ける。ない場合もあり。
3.部屋同士重ならないように次々部屋&通路の口を作成。
4.全ての通路を、通路の口から部屋にぶつかるまで一マスづつ伸ばす。
5.通路の先端同士が隣接したらそこで止める。範囲から出てももちろん止める。

※部屋のサイズや部屋同士の間隔、部屋の形、通路の口の数、通路を止める条件、通路の伸び方などはアレンジ次第。
0028名前は開発中のものです。02/10/18 00:12ID:???
これってシレンよかnethackのが元祖だよねぇ
0029名前は開発中のものです。02/10/18 11:00ID:???
>>28
「ローグライク」という単語でぐぐるのだ
シレンやトルネコ自体、ローグを元にしてるって開発者が言ってます
0030名前は開発中のものです。02/10/18 13:08ID:6sYAokDb
何の変哲もないRoguelikeダンジョン。

1. 最初の部屋をランダムな位置に配置
2. 部屋の壁を「掘れる場所」としてマーク
3. マークした場所のどっかからランダムに部屋か通路をホリホリ、ホリススム〜♪
  ・部屋を掘るスペースがなければキャンセル
  ・通路は適当にぐにょぐにょ曲げて、どっかの空間に出たら掘るのやめ
4. 掘った部屋か通路の壁を「掘れる場所」としてマーク
5. 3に戻る

ま、大筋では>>27と同じことかな。原理はアホみたいだけど調整がかなり面倒です。
たぶん最初はまともなダンジョンは生成されないので、いろいろと試行錯誤しましょう。

でぃーがちゃ〜んす♪ 地底の(以下略)
0031あぼーんNGNG
あぼーん
0032あぼーんNGNG
あぼーん
0033あぼーんNGNG
あぼーん
0034名前は開発中のものです。02/11/19 01:05ID:???
angband ならソースコードに丁寧なコメント有り。
(ヴァリアントによって違いが有るので比べてみるのも面白い)

Omega は他のローグライクに比べると、自然な形のダンジョン生成を行う。
0035あぼーんNGNG
あぼーん
0036あぼーんNGNG
あぼーん
0037あぼーんNGNG
あぼーん
0038あぼーんNGNG
あぼーん
0039あぼーんNGNG
あぼーん
0040あぼーんNGNG
あぼーん
0041あぼーんNGNG
あぼーん
0042名前は開発中のものです。02/12/04 17:05ID:suGIP1VX
************************* *は壁です。+は柱です。
* + + + + + + + + + + + * 各柱から上下左右のどちらかに
* + + + + + + + + + + + * 柱を増設してください。
* + + + + + + + + + + + *
* + + + + + + + + + + + * あとは自分でしろ
* + + + + + + + + + + + *
*************************
0043あぼーんNGNG
あぼーん
0044あぼーんNGNG
あぼーん
0045名前は開発中のものです。02/12/09 09:22ID:OAPbFwbF
┏━━━━━━━━━━━━━━━┓
┃ ageモナー   .         .. HP>>∞┃
┠───────────────┨
┃                        ┃
┃                        ┃
┃         ∧_∧.            ┃
┃        ( ´∀`)<age      ┃
┃        (    )          ┃
┃        | | |           .┃
┃        (__)_)           ┃
┃                        ┃
┠───────────────┨
┃【モナー系】          攻>>∞..┃
┃                  防>>∞..┃
┃特殊 >>1のクソスレを浮上させる .  . ┃
┃    スレ削除依頼で撃破.        ┃
┃レア度>>D                ┃
┗━━━━━━━━━━━━━━━┛
***********************************************************
                    浮  上
***********************************************************
      http://qb.2ch.net/test/read.cgi/saku/1032639736
0046あぼーんNGNG
あぼーん
0047bloom02/12/10 19:13ID:1aFvmu5d

http://www.agemasukudasai.com/bloom/
0048あぼーんNGNG
あぼーん
0049あぼーんNGNG
あぼーん
0050あぼーんNGNG
あぼーん
0051名前は開発中のものです。02/12/16 16:02ID:GihUI/H8
>>5
"せいせい"ダヨ
0052あぼーんNGNG
あぼーん
0053あぼーんNGNG
あぼーん
0054あぼーんNGNG
あぼーん
0055あぼーんNGNG
あぼーん
0056あぼーんNGNG
あぼーん
0057名前は開発中のものです。03/03/17 22:49ID:Odh3Hm+m
>>21-23
こち亀の会話みたいだとおもった。
0058名前は開発中のものです。03/03/17 22:53ID:njQL4J5S
             ∩
        ∧_∧   | |   / ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄
       (  ´Д`)//  < 先生!こんなのを発見シマスタ!
      /       /    |
     / /|    /      \  http://saitama.gasuki.com/wara/
  __| | .|    |         \
  \   ̄ ̄ ̄ ̄ ̄ ̄ ̄\     \_____________
  ||\             \
  ||\|| ̄ ̄ ̄ ̄ ̄ ̄ ̄|| ̄
  ||  || ̄ ̄ ̄ ̄ ̄ ̄ ̄||
     .||              ||
0059名前は開発中のものです。03/03/17 23:31ID:zX79YLSY
このスレは個人的にとても興味があるんだけど、あんまり人気ないなぁ。
もっと参考ネタ出ないかな。
0060名前は開発中のものです。03/03/18 00:42ID:Byhy9Wq5
だって教えたくないからさ。
0061ところでさ03/03/19 08:31ID:d9qjX+iw
次の階のマップが今の階で歩いた歩数によって決まるっていうのは分かってるよな。だから1000歩以上歩けないわけ。
0062bloom03/03/19 10:08ID:FZZHkcEC
http://www.agemasukudasai.com/bloom/
0063名前は開発中のものです。03/03/19 10:46ID:v87ug0+M
見てみ
http://homepage3.nifty.com/digikei/
0064名前は開発中のものです。03/03/19 17:11ID:q4DdUaD+
>>61
それ説得力あるな。本当のことは知らないけど。
もしかして「ダンジョン自動生成」とは言ってなかったのか。
自分で簡単なやつ作ってるんだけどなんかうまくいかない。
階段のある部屋同士がつながらないか、通路がめちゃくちゃ大量生産されちゃうんだな、これが。
0065あぼーんNGNG
あぼーん
0066あぼーんNGNG
あぼーん
0067あぼーんNGNG
あぼーん
0068あぼーんNGNG
あぼーん
0069あぼーんNGNG
あぼーん
0070あぼーんNGNG
あぼーん
0071名前は開発中のものです。03/04/03 16:00ID:1uX8wUSJ
                  __           __
                  / age_ヽ         /.. age_ヽ
                 ( ・Д・)         ( ´Д`) <ひでえな、この糞スレ立て逃げだ。
                 ( ヽ ;〜;;⌒⌒〜⌒ヽノ.ノ y )   でも何で誰も削除依頼出さないんだろ?
                 .人 3━━━━━━し人  Y
                 し'(_)          し'(_)
0072名前は開発中のものです。03/04/05 13:46ID:nZalBSVE
          ☆ チン     マチクタビレタ〜
                         マチクタビレタ〜
        ☆ チン  〃  Λ_Λ   / ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄
          ヽ ___\(\・∀・) < この糞スレいつ削除されるの〜?
             \_/⊂ ⊂_ )   \_____________
           / ̄ ̄ ̄ ̄ ̄ ̄ /|
        | ̄ ̄ ̄ ̄ ̄ ̄ ̄|  |
        |    age     .|/
0073名前は開発中のものです。03/04/08 21:30ID:f7Nb2d0t
                             >>1
                          __↓
                         /    ̄ ̄ー―-_
         ▲               )           /
        /ハハハ\             |\|\|\___イ
.     /      \            | /\  /\lllll|
   /   _   _  \          | /・\ /・\ |
.   |   ⊂⊃ ⊂⊃  |          |   ̄/、  ̄ ̄  )
  (|    ∴  ∪ ∴ |             |    ̄     /
   \      <=>  /           ヽ  <三>  /
    \____/               ヽ    /
          ∧               /| \/
  ,r‐‐‐‐‐‐‐‐‐'´ `゙‐‐‐‐‐‐‐‐‐‐、r‐‐‐‐‐‐'´ `゙‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐、
 |  立て逃げか。        |  そんなに卑怯者、卑怯者と |
 i  やっぱり君は卑怯者だな。i  言わないでくれよ〜(泣    i
0074名前は開発中のものです。03/04/11 06:38ID:3Xra/4RK
おっと、この糞スレをage忘れるとこだった
            ∧_∧
     ∧_∧  (´<_`  )
     ( ´_ゝ`) /   ⌒i   削除されてないんだから
    /   \     | |  誰かが使う予定のあるスレなんだろうよ、兄者。
    /    / ̄ ̄ ̄ ̄/ |
  __(__ニつ/  FMV  / .| .|____
      \/____/ (u ⊃
0075名前は開発中のものです。03/04/15 07:24ID:JCosnwsE
     ∩
     |∧∧     / ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄
     (  ,)∩  <  クソスレ浮上!!
     丿  ノ    \________
    〜  .つ
     し~

   彡

 ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄
     |||  ガリ
     |||    ガリ
     ∩  .|||
     |∧∧ |||   / ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄
     (TД)∩  < 立てた1は反省しる!!!
     丿  ノ    \______________
    〜  .つ
     し~
0076名前は開発中のものです。03/04/18 16:03ID:iWfrvixr
    ||
    ||  ハニャーン!! ハニャーン!!
    ((∧糞   サクジョサレタクナイヨー!!
    ( >O<) ))
    (/)~~~つ ))
  〜( ,(ヽ、∧_∧
   (( (ノ \`    ) よいしょ
        ヽ  ○)
        ( ( (
        (__)_)


    ||
    ||
    l∧糞:: …シゥゥゥゥゥ……
    ::(#゚;;p。)::
    ::(/)~~(`
  ::〜(,;∴;l::       .∧_∧
    ::U゙;ヾ)::       ( ・∀・) 糞スレには削除依頼を出そう!!
      ゙’;。       (    )
   ∬ 'i゚;、        人  Y
   .,,;∴;"、,.      (__(__)
   "゙ ;` ' ゛
0077bloom03/04/18 17:10ID:EecAlKL2
http://www2.leverage.jp/start/
0078名前は開発中のものです。03/04/18 18:36ID:f2gawB+r
DelphiならRPGスレにシレン風のサンプルがある。
0079名前は開発中のものです。03/04/19 09:31ID:69F/wryj
ダンジョン自動生成どころか、2ちゃん自動カキコに
苦しんでいるわけだが
0080動画直リン03/04/19 09:39ID:uRI4tDpp
http://www.agemasukudasai.com/movie/
0081名前は開発中のものです。03/04/19 11:19ID:LuLmbfXG
>>79
適当な2chブラウザであぼーん汁
0082名前は開発中のものです。03/05/11 01:19ID:YmPX9X07
作ってみた。適当に作ったヤツだから適当な時間で消す。

ttp://www.bj.wakwak.com/~nero/cgi-bin/rd/map_create.cgi
0083名前は開発中のものです。03/05/11 01:30ID:M76Y+Zjc
>>82
すごい!ローグ系じゃなさそうですけど。
よかったらソース見せてもらったりできませんか?
00848203/05/11 12:38ID:YmPX9X07
ソースはグチャグチャだから勘弁してくれ。
ローグやネットハックみたほうがいい。
漏れは勉強の意味でわざわざ車輪を再発明しただけ。
0085名前は開発中のものです。03/05/12 19:13ID:hNDPVSqI
      / ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄
      | ようやく糞スレへの削除依頼が出されましたわよ
      \_____  _______________
             //

        ∧_∧         ∧__∧
       ( ´∀`)        ( ・∀・)
        〉   <、  n       ,> 〈
      イ´γ  、ヽ ,||、    ,,ノ,_i⌒)  __/ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄
      (⌒r´⌒y/ f々)   (;:..(..:::;ノ /   \  よくやったわ。
       ハ::,;、::::ノ〈//`´   (二二ノノ     |  その調子で残りの糞スレも始末しなさい…
       |ノ:::::::〈\./      (_ミ:::〈      \_________________
      ィf::::::::::;ヽ、        〈;::::::;::ヽ
      (ミ:::;;:::;;:::::}         〉;;;::::)::)
      人;;;;;y;;;;;;ノ       /^i;;:イ;;;ノ
        | / /       / /| /
        `y /       〈 <  | |
        || |        ヽ `ヽ| i
         | ト.、        \`ヾ:|
         | |/^〉        ノ ^〉|
        ノ__.|ヘ;|        しヘ;|_ 〉
       ∠_ノL!         ∠_ノL! 
0086名前は開発中のものです。03/05/14 16:22ID:fXAsAsg2
          ☆ チン     マチクタビレタ〜
                         マチクタビレタ〜
        ☆ チン  〃  Λ_Λ   / ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄
          ヽ ___\(\・∀・) < この糞スレいつ削除されるの〜?
             \_/⊂ ⊂_ )   \_____________
           / ̄ ̄ ̄ ̄ ̄ ̄ /|
        | ̄ ̄ ̄ ̄ ̄ ̄ ̄|  |
        |    age     .|/
0087名前は開発中のものです。03/05/14 17:55ID:iws0NpBH
ソースキボンヌ
0088名前は開発中のものです。03/05/14 19:25ID:SyAU8exc
いくらでも転がってるだろ。
0089名前は開発中のものです。03/05/14 20:08ID:9Ln7VPCO
DVDSHOP YUIS 新装オープン!!
http://www.dvd-yuis.com/
豊富な品揃え!新品アダルトDVDが税込み900円〜!
http://www.dvd-yuis.com/
最速発送!!すぐ届く!!
http://www.dvd-yuis.com/
よろしくね!!!
0090__03/05/14 20:11ID:sRtxD0L1
  ∧_∧
 ( ・∀・)/< こんなのみつけたっち♪
http://www.hiroyuki.zansu.com/moe/hankaku03.html
http://hiroyuki.zansu.com/moe/hankaku10.html
http://www.hiroyuki.zansu.com/moe/hankaku08.html
http://hiroyuki.zansu.com/moe/hankaku09.html
http://www.hiroyuki.zansu.com/moe/hankaku06.html
http://hiroyuki.zansu.com/moe/hankaku05.html
http://www.hiroyuki.zansu.com/moe/hankaku01.html
http://hiroyuki.zansu.com/moe/hankaku02.html
http://www.hiroyuki.zansu.com/moe/hankaku08.html
http://hiroyuki.zansu.com/moe/hankaku04.html
0091名前は開発中のものです。03/05/19 03:00ID:PodEWIVm
|  >>1が糞スレ立てたの
|  なんでだろ〜♪
\____  _______________
        V     |
               |  なんでだろ〜♪
             \_____  _____
                      V
       _,ヾゝー'"'"'"ー、,;    ,.:-‐―‐-.、_
      ,ラ   、_    ヽ,、 /       \
      イ  r-'ー゙ "ー‐、,  ミ/          ヽ
      i!  ,!       i! ミi   ,ハ        i
      ,j i /ニ=、  ,r==、i ,,ハ ,ノヽi! ゙'レ>ヾ-、 ,!r'
      i V <(・)>i i!(・)>゙!,i  !!イ(・)) <.(・)>゙ i /!i
      ゙!ji!   ., j .i_   /j   i  。 。,      ト-'
      ,ィi:.  ;" ー-‐'   ト'   .!   ,.=、     / ̄ ゙̄ー-、_
    __ノ !ハ    : 0 ;  ,/ _,.-‐''\ ゙=''  ,/
  /   \\   ̄ ,//     ゙ー-‐‐"
/       \.゙ー-イ ,/
  _____∧_______________

|  そして立て逃げ
|  なんでだろ〜♪
\_______________∧_____
                /
                 |  なんでだろ〜♪
0092名前は開発中のものです。03/05/25 03:10ID:zZrEN2dj
迷路自動生成
http://www.campus.ne.jp/~ishigami/CREATION/GENERAL/MAZE.htm
■ このスレッドは過去ログ倉庫に格納されています