ダンジョン自動生成

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

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

**名前は開発中のものです。** · 02/12/16 16:02

>>5
"せいせい"ﾀﾞﾖ

**あぼーん** · NG

あぼーん

**あぼーん** · NG

あぼーん

**あぼーん** · NG

あぼーん

**あぼーん** · NG

あぼーん

**あぼーん** · NG

あぼーん

**名前は開発中のものです。** · 03/03/17 22:49

>>21-23
こち亀の会話みたいだとおもった。

**名前は開発中のものです。** · 03/03/17 22:53

　　　　　　　　　　　　　∩
　　　　　 ∧＿∧ 　　| |　　　／￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣
　　　　　（　 ´Д｀）／/　　＜　先生！こんなのを発見シマスタ！
　　　　　／　　　 /　　　　｜
　　　　 / /|　　　　/　　　　　　＼　http://saitama.gasuki.com/wara/
　＿＿| | .|　　　　| 　　　　　　　＼
　＼　￣￣￣￣￣￣￣＼　　　　＼＿＿＿＿＿＿＿＿＿＿＿＿＿
　　||＼　　　　　　　　　　　＼
　　||＼||￣￣￣￣￣￣￣||￣
　　||　 ||￣￣￣￣￣￣￣||
　　　 .||　　　　　　　 ||

**名前は開発中のものです。** · 03/03/17 23:31

このスレは個人的にとても興味があるんだけど、あんまり人気ないなぁ。
もっと参考ネタ出ないかな。

**名前は開発中のものです。** · 03/03/18 00:42

だって教えたくないからさ。

**ところでさ** · 03/03/19 08:31

次の階のマップが今の階で歩いた歩数によって決まるっていうのは分かってるよな。だから1000歩以上歩けないわけ。

**bloom** · 03/03/19 10:08

http://www.agemasukudasai.com/bloom/

**名前は開発中のものです。** · 03/03/19 10:46

見てみ
http://homepage3.nifty.com/digikei/

**名前は開発中のものです。** · 03/03/19 17:11

>>61
それ説得力あるな。本当のことは知らないけど。
もしかして「ダンジョン自動生成」とは言ってなかったのか。
自分で簡単なやつ作ってるんだけどなんかうまくいかない。
階段のある部屋同士がつながらないか、通路がめちゃくちゃ大量生産されちゃうんだな、これが。

**あぼーん** · NG

あぼーん

**あぼーん** · NG

あぼーん

**あぼーん** · NG

あぼーん

**あぼーん** · NG

あぼーん

**あぼーん** · NG

あぼーん

**あぼーん** · NG

あぼーん

**名前は開発中のものです。** · 03/04/03 16:00

　　　　　　　　　　　　　　　　　　＿＿　　　　　　　　　　　＿＿
　　　　　　　　　　　　　　　　　/ age_ヽ　　　　　　　　 /.. age_ヽ
　　　　　　　　　　　　　　　　　（　・Д・）　　　　　　　　（　´Д｀）　＜ひでえな、この糞ｽﾚ立て逃げだ。
　　　　　　　　　　　　　　　　　（　ヽ　;～;;⌒⌒～⌒ヽﾉ.ノ　ｙ　）　　　でも何で誰も削除依頼出さないんだろ？
　　　　　　　　　　　　　　　　　.人　３━━━━━━し人　Ｙ
　　　　　　　　　　　　　　　　　し'（＿）　　　　　　　　し'（＿）

**名前は開発中のものです。** · 03/04/05 13:46

　　　　　　　　　　☆ ﾁﾝ　　　　　ﾏﾁｸﾀﾋﾞﾚﾀ～
　　　　　　　　　　　　　　　　　　　　　　　　　ﾏﾁｸﾀﾋﾞﾚﾀ～
　　　　　 ☆　ﾁﾝ　　〃　 Λ＿Λ　　　／￣￣￣￣￣￣￣￣￣￣￣￣￣
　　　　　　ヽ　＿＿_＼（＼・∀・）　＜　この糞ｽﾚいつ削除されるの～？
　　　　　　　＼＿／⊂　⊂＿ )　　＼＿＿＿＿＿＿＿＿＿＿＿＿＿
　　　　　　／￣￣￣￣￣￣／|
　　　　　　　　|￣￣￣￣￣￣￣|　 |
　　　　　　　　|　　　　age　　　 .|／

**名前は開発中のものです。** · 03/04/08 21:30

　　　　　　　　　　　　　　　　　　　　　　　　　　　　 >>1
　　　　　　　　　　　　　　　　　　　　　　　　　　＿＿↓
　　　　　　　　　　　　　　　　　　　　　　　　／　　￣￣ー―-＿
　　　　　　　 ▲　　　　　　　　　　　　　　　）　　　　　　　　　　 /
　　　　／ﾊﾊﾊ＼　　　　　　　　　　　　　|＼|＼|＼＿＿＿イ
.　　　／　　　　　　＼　　　　　　　　　　　|　／＼　　／＼lllll|
　　／　　＿　　＿　＼　　　　　　　　　　|　／・＼　／・＼　|
. 　 |　　　⊂⊃　⊂⊃　　|　　　　　　　　　　| 　￣／、￣￣　）
　（|　　　 ∴　　∪　∴　|　　　　　　　　 |　　　￣　　　／
　　＼　　　　 <=>　　／　　　　　　　　　　　ヽ　 <三>　　/
　　　　＼＿＿＿＿／　　　　　　　　　　　　　ヽ　　　／
　　　　　　　　　 ∧　　　　　　　　　　　　　　　/|　＼／
　 ,ｒ‐‐‐‐‐‐‐‐‐'´　｀ﾞ‐‐‐‐‐‐‐‐‐‐､r‐‐‐‐‐‐'´　｀ﾞ‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐､
　|　　立て逃げか。　　　　　　　　|　　そんなに卑怯者、卑怯者と　|
　i　　やっぱり君は卑怯者だな。i　　言わないでくれよ～（泣　　　 i

**名前は開発中のものです。** · 03/04/11 06:38

**名前は開発中のものです。** · 03/04/15 07:24

　　　　　∩
　　　　　|∧∧　　　　　／￣￣￣￣￣￣￣￣
　　　　　（　　,)∩　　＜　ｸｿｽﾚ浮上！！
　　　　　丿　ノ　　　　＼＿＿＿＿＿＿＿＿
　　　～　　.つ
　　　　　し~

　　　彡

￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣
　　　　　|||　ｶﾞﾘ
　　　　　|||　　　　ｶﾞﾘ
　　　　　∩　　.|||
　　　　　|∧∧ |||　　　／￣￣￣￣￣￣￣￣￣￣￣￣￣￣
　　　　　（TД)∩　　＜　立てた1は反省しる！！！
　　　　　丿　ノ　　　　＼＿＿＿＿＿＿＿＿＿＿＿＿＿＿
　　　～　　.つ〟
　　　　　し~

**名前は開発中のものです。** · 03/04/18 16:03

　　　　||
　　　　||　　ﾊﾆｬｰﾝ!!　ﾊﾆｬｰﾝ!!
　　　 ((∧糞　　　ｻｸｼﾞｮｻﾚﾀｸﾅｲﾖｰ!!
　　　　( >O<) ))
　　　（/)~~~つ ))
　　～（　,（ヽ、∧＿∧
　　 (( (ノ　＼`　　　　）　よいしょ
　　　　　　　　ヽ　　○）
　　　　　　　　（　（　（
　　　　　　　　（＿_）＿）

　　　　||
　　　　||
　　　　l∧糞::　…ｼｩｩｩｩｩ……
　　　 ::(#ﾟ;;p｡)::
　　　 ::（/)~~(`
　　::～（,;∴;l::　　　　　　　.∧＿∧
　　　　::Uﾞ;ヾ)::　　　　　　（　・∀・）　糞ｽﾚには削除依頼を出そう！！
　　　　　ﾞ’;｡　　　　　　　（　　　　）
　　　∬　'iﾟ;､　　　　　　　　人　Ｙ
　　　.,,;∴;"､,．　　　　　　（__（＿_）
　　　"ﾞ ;` '　゛

**bloom** · 03/04/18 17:10

http://www2.leverage.jp/start/

**名前は開発中のものです。** · 03/04/18 18:36

DelphiならRPGスレにシレン風のサンプルがある。

**名前は開発中のものです。** · 03/04/19 09:31

ダンジョン自動生成どころか、２ちゃん自動カキコに
苦しんでいるわけだが

**動画直リン** · 03/04/19 09:39

http://www.agemasukudasai.com/movie/

**名前は開発中のものです。** · 03/04/19 11:19

>>79
適当な2chブラウザであぼーん汁

**名前は開発中のものです。** · 03/05/11 01:19

作ってみた。適当に作ったヤツだから適当な時間で消す。

ttp://www.bj.wakwak.com/~nero/cgi-bin/rd/map_create.cgi

**名前は開発中のものです。** · 03/05/11 01:30

>>82
すごい！ローグ系じゃなさそうですけど。
よかったらソース見せてもらったりできませんか？

82 · 03/05/11 12:38

ソースはグチャグチャだから勘弁してくれ。
ローグやネットハックみたほうがいい。
漏れは勉強の意味でわざわざ車輪を再発明しただけ。

**名前は開発中のものです。** · 03/05/12 19:13

　　　　　　／￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣
　　　　　　|　ようやく糞ｽﾚへの削除依頼が出されましたわよ
　　　　　　＼＿＿＿__　＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿
　　　　　　　　　　　 /／

　　　　　　　 ∧＿∧　　　　　　　　 ∧__∧
　　　　　　　（　´∀｀）　　　　　　　（・∀・）
　　　　　　　　〉　 <、　 n　　　　　　,>　〈
　　　　　　イ´γ　､ヽ　,||､　　　　,,ノ,＿i⌒）　　＿_／￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣
　　　　　　（⌒ｒ´⌒ｙ/　ｆ々)　　（;:..(..:::;ﾉ /　　　＼　　よくやったわ。
　　　　　　ﾊ::,;､::::ノ〈／/｀´　　　(二二ノﾉ　　　　　|　　その調子で残りの糞ｽﾚも始末しなさい…
　　　　　　 |ﾉ:::::::〈＼.／　　　　　　（_ミ:::〈　　　　　　＼＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿
　　　　　　ｨｆ::::::::::;ヽ、　　　　　　　〈;::::::;::ヽ
　　　　　　(ミ:::;;:::;;:::::}　　　　　　　　〉;;;::::）::）
　　　　　　人;;;;;ｙ;;;;;;ﾉ　　　　　　　／＾i;;:ｲ;;;ﾉ
　　　　　　　 |　/　/　　　　　　　/　／|　/
　　　　　　　｀ｙ　/　　　　　　　〈　<　 |　|
　　　　　　　　||　|　　　　　　　　ヽ｀ヽ|　i
　　　　　　　　 |　ﾄ.､　　　　　　　　＼｀ヾ:|
　　　　　　　　 |　|/＾〉　　　　　　　　ﾉ＾〉|
　　　　　　　　ﾉ__.|ﾍ;|　　　　　　　　しﾍ;|_ 〉
　　　　　　 ∠_ノL!　　　　　　　　　∠_ノL!　

**名前は開発中のものです。** · 03/05/14 16:22

　　　　　　　　　　☆ ﾁﾝ　　　　　ﾏﾁｸﾀﾋﾞﾚﾀ～
　　　　　　　　　　　　　　　　　　　　　　　　　ﾏﾁｸﾀﾋﾞﾚﾀ～
　　　　　 ☆　ﾁﾝ　　〃　 Λ＿Λ　　　／￣￣￣￣￣￣￣￣￣￣￣￣￣
　　　　　　ヽ　＿＿_＼（＼・∀・）　＜　この糞ｽﾚいつ削除されるの～？
　　　　　　　＼＿／⊂　⊂＿ )　　＼＿＿＿＿＿＿＿＿＿＿＿＿＿
　　　　　　／￣￣￣￣￣￣／|
　　　　　　　　|￣￣￣￣￣￣￣|　 |
　　　　　　　　|　　　　age　　　 .|／

**名前は開発中のものです。** · 03/05/14 17:55

ソースキボンヌ

**名前は開発中のものです。** · 03/05/14 19:25

いくらでも転がってるだろ。

**名前は開発中のものです。** · 03/05/14 20:08

ＤＶＤＳＨＯＰ　ＹＵＩＳ　新装オープン！！
http://www.dvd-yuis.com/
豊富な品揃え！新品アダルトＤＶＤが税込み９００円～！
http://www.dvd-yuis.com/
最速発送！！すぐ届く！！
http://www.dvd-yuis.com/
よろしくね！！！

__ · 03/05/14 20:11

**名前は開発中のものです。** · 03/05/19 03:00

|　　>>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 ;　 ,/　_,.-‐''＼ﾞ＝''　 ,／
　　／　　　＼＼　￣ ,／／　　　　　ﾞｰ-‐‐"
／　　　　　　＼.ﾞー-ｲ ,/
　＿＿＿＿＿∧＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿
／
|　　そして立て逃げ
|　　なんでだろ～♪
＼＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿∧＿＿＿＿＿
　　　　　　　　　　　　　　　　／
　　　　　　　　　　　　　　　 |　　なんでだろ～♪

**名前は開発中のものです。** · 03/05/25 03:10

迷路自動生成
http://www.campus.ne.jp/~ishigami/CREATION/GENERAL/MAZE.htm

**名前は開発中のものです。** · 03/05/27 15:03

Roguelikeでこんな古典的迷路作られても困ると思うが（ｗ

**名前は開発中のものです。** · 03/05/30 02:28

　　　 ∧＿∧ 　　　　　／￣￣￣￣￣￣￣￣￣￣
　　｜＼´ー｀）／｜　＜どれどれ、あの糞ｽﾚはまだあるのかな？
　　○　　＼／ζ　○ 　＼＿＿＿＿＿＿＿＿＿＿
　　｜　　　｜旦　｜
　|￣￣￣￣￣￣￣￣￣￣|
　 |￣￣￣￣￣￣￣￣￣ |
　 | 　　　　　　　　　 |

　　　　∧＿∧ 　ﾋﾞﾘｰｰ　　／￣￣￣￣￣
　　｜＼ΦДΦ）／｜＜っざけんな！浮上だｺﾞﾙｧ！
　　○ 　>　　ζ　>　○ 　＼＿＿＿＿＿
　　｜ <　　　旦 < 　｜
　|￣￣￣￣￣￣￣￣￣￣|
　 |￣￣￣￣￣￣￣￣￣ |
　 | 　　　　　　　　　 |

**名前は開発中のものです。** · 03/06/05 03:11

　　　　　　　　ﾀﾃﾆｹﾞ　ﾈﾀｽﾚ～♪
　　　　　　　　　　　　　　(ｱﾁｮｲｻ)

　　　　　　　　糞∧　　　　(( (ヽ∧糞
　　　　　 (( (ヽﾟワﾟ*)っ ))　　ﾞl i*ﾟーﾟ)
　　　　　　　ヽ ,へノ　　　　　ヽ (( と）
　　　（((　～（__人) 　　　. （((　(^)　ﾉ
　　　　　　　　c_ノ　　　　　　　　 (ノ

　　　　　　ﾐｺﾐﾉﾅｲ　ﾌﾟﾛｼﾞｪｸﾄ～♪
　　　　　　　　　　　　　　　(ｱｿｰﾚ)

　　　　　　(( ∩糞∧ /) ))　　　∧糞｢｢/`,､ ))
　　　　　　　ヽ(ﾟーﾟ*)/　　　　(*ﾟワﾟ)/)-ｰ"
　　　　　　　　ヽ　　ノ　　　(( ⊂　　ノ
　　　　　　　　　）と_）～　　　　 `y　）つ ))
　　　　　　　　　ヽ)　　))）　　　　　ヽ)　　　))）

　　　　糞スレには削除依頼！！
　　　　　∧＿∧　　　　　　　　　　　　　　　　　　ｼｨｨｨｨｰｰｰｰｰｰｰｯ
　　　　（　・∀≡ミ　──=　＿＿＿──　＿､;λ糞，;'．糞∧,｡;．
　　rｰ-ノ _彡"´ﾞヽ､）三 ≡ 二 ≡ ≡三　三 ~~━;ﾟQﾟξ━;>ｑ<;､━＞
　　し-､__,イ　ﾉ　　　　＝==　　￣　＿＿＝＝=＝´;'(/`∵';つとﾉ‘'`;
　　　　　（＿_）　ﾌﾞﾝｯ　　　　　　　　　　　　　　と＿Ｏ～;｀Ｏ､　ﾉ~; ’
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　(ノ

**名前は開発中のものです。** · 03/06/08 02:39

>>92
それは迷路んぽ自動生成であって不思議系ダンジョンの自動生成ではないと思われ。

**名前は開発中のものです。** · 03/06/08 18:09

ー糸冬了ー

**感動した！！** · 03/06/23 23:35

>>82
>>92
僕は82と92でオ○ニーしました。
気持ちよかったです。
ありがとう。

**感動した！！** · 03/06/23 23:46

>>92
適当に作ったとは思えないほど、すごくいい。
素朴な出力結果だけど、RPGっていう感じが充分に伝わる迷路だよね。

**快傑ズバット** ◆S/GGRxT0w2 · 03/07/06 12:01

＿＿＿＿＿＿＿＿＿＿＿＿
| 　　　　　　　　　　　　　|
| 　　　　　　　　　　　　　|
|　　　　　　　　　_,,.､ -ｰ''''ﾌ　 .|
|　　　 ―＝＝二,,,__　　 /　　 |
|　　　　　　　　　　/ 　 /　こ　｜
|　　　極　　　　/ 　 / 　の　|
|　　　悪　 ._＿_,/′ /　　ス　. |
|　　　ク　＼　　　＼　レ　 |
|　　　ズ　　/　 .,ー---　　　|
|　　　ス　　./　 ./ 　　　　　|
|　　　レ　 / 　 /　　　　　　　|
|　　　/　/ 　 /＿_＿_＿_　　 |
|　　　・ /　　　 ._,,.,､---″ 　. ｜
|　　　./--‐''''^ﾞ￣　　　　　　｜
| 　　　　　　　　　　　　　｜
| 　　　　　　　　　　　　　｜
￣￣￣￣￣￣￣￣￣￣￣￣

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

あなたが探してるのってこれだよね？この中にあったよ♪
http://alink3.uic.to/user/angeler.html

**名前は開発中のものです。** · 03/07/09 12:58

◆◇◆◇　海外サイトだから安心無修正　◇◆◇◆
http://upbbs.s2.x-beat.com/linkvp/linkvp.html

　↑　
ココは丸見え！　今ならまだ消されてないよ。たぶん・・・

**（・∀・）** · 03/07/09 16:56

IE6.0でMicrosoftのゲームが出来るｲｰｽﾀｰｴｯｸﾞ発見
IEの製作スタッフが遊び心で入れたもののようだ
やり方は簡単、IEを開きアドレスのところに
c:\aux
と入れるだけ。IEにAUDと出てきたらｽﾍﾟｰｽを押してスタート！

操作方法
上　ｶｰｿﾙｷｰ↑
下　ｶｰｿﾙｷｰ↓
左　ｶｰｿﾙｷｰ←
右　ｶｰｿﾙｷｰ→
ジャンプ　A
しゃがみ　Z
攻撃　　　X

現在の最高得点　53600点アメリカ人の模様
2ちゃんねるから1位を出すぞ！(ﾟДﾟ)ｺﾞﾙｧ!!

**>>103通報しますた** · 03/07/11 04:26

Internet Explorer 6が「c:\aux」でフリーズするバグ

Internet Explorer 6（IE6）のアドレスバーに「c:\aux」と入力して実行すると
IE6がフリーズしてしまうバグがあることが7月8日までに分かった。
http://www.zdnet.co.jp/news/0307/08/njbt_06.html

**名前は開発中のものです。** · 03/07/11 23:11

美少女のワレメが丸見えなサイトがありましたでつ!
マジでつよ。す、すごい…　(*´Д`)ハァハァ…
http://plaza16.mbn.or.jp/~satchel/idolnowareme/

**名前は開発中のものです。** · 03/07/16 04:55

1はどうした。
早く迷路の自動生成プログラム公開しろよ。

**名前は開発中のものです。** · 03/07/16 18:32

1はどうした。
早く迷路の自動生成プログラム公開しろよ。

**ここみろよ** · 03/07/21 14:11

ttp://www.informatics.tuad.ac.jp/tenji/tenji03/shiragami-lab/199970120/2.doc

ここにアルゴリズムのってるから勝手につくれよ　はげども　２秒でつくれるだろ

**名前は開発中のものです。** · 03/07/21 15:10

>>108
そういう形の迷路じゃない気がする。
ローグ風のだよね。

**ここみろよ** · 03/07/21 15:29

それもはいってるから　マジではげだな

**名前は開発中のものです。** · 03/07/22 01:21

docファイルなんぞ紹介されても読めん。

**名前は開発中のものです。** · 03/07/22 07:59

俺もDOCファイル読めない。
せめて"はげ"にも読めるフォーマットにしてください。

**名前は開発中のものです。** · 03/07/22 11:11

しかも上を辿るとどうやら大学のゼミのサイトか？
普通htmlかpdfだろう。何考えてるんだか。

**名前は開発中のものです。** · 03/07/22 16:56

誰か>>108をコンバートしてうぷ汁！！

**名前は開発中のものです。** · 03/07/22 21:01

docなんて冗談だけにしてくれよ・・・

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

オフィスくらい入れれ

**名前は開発中のものです。** · 03/09/05 20:36

保守

82 · 03/09/08 02:24

久々に来てみた。まったく進展していないな・・・。というかこのスレまだ残ってたのか。
すっかり忘れていたんだが、そろそろ消してもいいか？

**名前は開発中のものです。** · 03/09/08 06:00

http://user.auctions.yahoo.co.jp/jp/show/auctions?userID=tamagomaru1&u=tamagomaru1

**412** · 03/09/22 23:02

消した。漏れの作った基本アルゴリズムだけ書いておく。

１．部屋数決定
２．各部屋のサイズと位置の決定
３．最初の部屋から通路の敷設
４．他の部屋と接続
５．次の部屋から通路を延ばす（以後繰り返し）
６．全ての部屋がひとつになっているか確認。ダメなら最初から
７．適当に行き止まりや余分な通路を作って完成。

他にもイロイロと細かく小手先のこと（自分の部屋に戻る進路はやり直しとか）を
やってるが基本は１～７。

82 · 03/09/22 23:02

しまった。別スレの名前が残ってた。スマソ

**名前は開発中のものです。** · 03/09/22 23:07

>>120
６の手順をスッキリさせないと時間メッチャかかりそうだけど

82 · 03/09/23 00:49

6よりも3と4がキモ。ここをどれだけ練れるかで、時間がかなり変化する。
間違えると自分の部屋に戻ってくる行けない部屋のあるダンジョンになってしまう。
ちなみに６の判定そのものは、すぐに出来る。
漏れの場合は左下にリトライカウントを表示してたけど大体1発で出来てた。
たまにやり直すくらい。

**名前は開発中のものです。** · 03/10/09 18:15

　1、通路全体を作る。
　2、通路の上に部屋同士が重ならないように配置する。

　これでどう？

**名前は開発中のものです。** · 03/10/09 18:29

124の考えでいいと思う。

問題は通路の作り方だ。

**名前は開発中のものです。** · 03/10/09 18:47

通路の作り方は通路の上に通路が重なるように配置する。
重ねる通路は、直線やL形や四角形などを使う。

何度か通路を重ねれば大きくて複雑な通路が出来る。

82 · 03/10/09 22:35

>>124
なにも考えずに部屋を置くと部屋の形が四角に見えない可能性がある。
それでも良ければ構わないけど、漏れはトルネコのような部屋の形が長方形から
崩れないように注意した。

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

こんな部屋の形を許すかどうかだね。

**名前は開発中のものです。** · 03/10/09 22:54

実際作ってみてるわけじゃないので、間違ってたらスマン。

細かいルールになるが通路の長さや部屋の大きさ、配置の座標を奇数で統一すれば、
部屋の形を綺麗にすることは可能だと思う。

**名前は開発中のものです。** · 03/10/10 02:58

わざわざアルゴリズム考えなくても、Rogue Clone II とかのソース読めばわかるやん。

**名前は開発中のものです。** · 03/10/10 05:14

フラクタルかなんかで岩盤を作って、そいつを腐食させれば天然の洞窟。
同じく鉱脈を作ってカクカク掘っていけば鉱山。

82 · 03/10/13 08:53

>>128
その制限が許されるなら簡単にはなる。問題はそれでいいかどうか。
論点としては>>124と同じだね。

漏れは>>1にシレンとあったので不思議のダンジョン系のダンジョンを基点として考えただけ。

ところで、漏れ以外にも誰か書いてくれよ。

**名前は開発中のものです。** · 03/10/13 09:41

アリンコが巣をつくるアルゴリズムを応用できないか？
とりあえず仲間の匂いがする（仲間が多くいる）箇所を彫る
んだけじゃなかったっけ？なんでそんなルールで複雑な巣穴
が生成されんだか…

**名前は開発中のものです。** · 03/10/13 11:31

>>132
boidみたいに、できるといいね

**132** · 03/10/13 13:20

自分でプログラミングするまでの気力が生じないので、似たようなモノを探してみた。

アリの巣作り（画像紹介のみ）
ttp://acolyte.t.u-tokyo.ac.jp/~kaityo/ant2.html

巡回セールスマン問題を「アリのフェロモン」をシミュして解くアプレットらしい。
ttp://uk.geocities.com/markcsinclair/aco.html

ズバリのものは見つけられんかった。自分で作るしかないか…

**名前は開発中のものです。** · 03/10/14 11:56

1.部屋生成
2.通路は((奇数ブロック*i)進んだら曲がる)*n
3.1に戻る
を任意数繰り返したら終了、ってのでやってみた。最初と最後の部屋には階段もつけてみた。
たしかに>>82みたいにきっちりやろうとすると大変だけど、「ダンジョンらしきもの」を自動生成させるのはそれほど難しくはないね。
初めてやってみたけどこれ面白いわ。もちっとがんばってみる。

82 · 03/10/24 23:55

135に期待して保守

**名前は開発中のものです。** · 03/12/03 22:01

http://www.infoseek.livedoor.net/~koushi_okada/links/hsptips/hsptips5_2.html

**名前は開発中のものです。** · 03/12/04 00:54

俺が昔つくったやつは
１　X*Yの外壁をつくる。中は全部床。これをダンジョンと呼ぶ。
２　ダンジョンの中にX個の壁を置く。位置はランダム。
３　ダンジョンの中にX*Yの部屋をZ個作る。部屋は外周が全て壁で中が全て床。
４　入り口をランダムで一つ作る。
５　入り口から深さ優先の探索で床に深度を付ける。
６　深度の最大値がXより小さかったら、一番深い床に接してる壁を一つ床に変えて４に戻る

パラメータをうまく与えてやればそれらしいものが出来たよ。
ゲーム作成には挫折したが。

**名前は開発中のものです。** · 03/12/04 00:56

×　４に戻る
○　５に戻る

**名前は開発中のものです。** · 03/12/04 22:39

>138

すまんが何がどうなのかさっぱりわからん。
なんで全部床なところにさらに床と壁を作るのか？
１～３と６にあるＸはどこまで同じものなのか？
深度がなにを意味しているのか？

**名前は開発中のものです。** · 03/12/05 00:12

>>138
まず、ｘとかｙとか同じものを違う意味で使うのは止めたほうがよいと思った。

**名前は開発中のものです。** · 03/12/05 01:35

わかりにくくてスマン。
しかも深さ優先じゃなくて幅優先の探索だった。

深度は入り口からその床までの最短歩数。
Xは全部別物。

スゲー単純に言うとある程度の深さになるまで壁→床、床→壁を適当に繰り返してるだけ。
部屋を作って通路で繋ぐという考え方ではないので
ここで議論してるのとは全然違うものでした。

**名前は開発中のものです。** · 03/12/06 17:18

だからさ。５，６が全然分からない。

・幅優先・・なんのこと？
・最短歩数・・なんのこと？直線じゃなくてもいい？

あと、結局どんなダンジョンになるかわからん。

**名前は開発中のものです。** · 03/12/06 20:27

ソースをＵＰだ。それで全て解決する。

**名前は開発中のものです。** · 03/12/06 22:34

（´Д｀）　えーと。

１．部屋数を一定数＋乱数に決定
２．壁で埋め尽くされたマップに部屋を重ならないように配置
３．開始地点・終点をどこかの部屋の中に指定
４．開始地点から終点までの通路を１＋乱数個作成

とまぁ、言うのは簡単なんだが
アルゴリズムにしろってーと難しいな・・・（´Д｀）ハァ。

**名前は開発中のものです。** · 03/12/06 23:51

部屋
部屋　９８７
部屋　　　６
部屋　３４５
部屋１２

深度ってこんな感じか？でも廊下が巻いたらどうするんだ？
９から下に行って右に行ったら？
同じ部屋についた場合とか廊下が交差したりすぐ隣を通って広くなったりで
これだけだとあまり廊下っぽくならない気がするぞ。

**138** · 03/12/07 04:08

探索のアルゴリズムは一般的なものだと思ってた

>>144
ソースはPC98を物置から引っ張り出さないとならないから面倒
でも面白そうだから、暇なときにでもサルベージします。

>>146の例の空白が壁を現しているなら
０がダンジョンの入り口だったとして下のようになる。

５４
４３　９８７
３２　　　６
２１　３４５
１０１２

続き · 03/12/07 04:08

深さ９では狭いと判断してランダムで床/壁を微調整時したとき、
９の下、９の左下が壁から床になると

５４
４３　５６７
３２３４　６
２１　３４５
１０１２

になる。

書いてて思い出したが、６の「一番深い床に接してる壁を一つ床に変えて」は記憶違い。
ランダムで床を５個置く、壁を５個置く、とかやってたような気がする。

俺の作ってたやつは部屋の概念が無かったので、
床がたまたま四角く残ってたら部屋って感じ。
イベントの位置は深度で決定してた。

全然ローグ系じゃなくてｺﾞﾒﾝﾈ

**名前は開発中のものです。** · 03/12/07 10:16

確かにローグ系というより、アリの巣っぽいものができそうだ。
でも、参考になったよ。おかげで下の方法を思いついた。
138と比較するとローグ系の廊下は一マスごとに方向をランダムに決めているんじゃなくて
他の部屋を目指した直線的なランダムってことだろうな。

A：掘り始めの部屋と行き先の部屋をランダムに決める。
B：XとY、どちらかを先にあわせるか決めて廊下を延ばす。
C：一方が合えばもう一方を合わせる方向へ。
D：数十回に一回、進行方向をランダムに変える。
E：別の廊下と繋がったらそこで終了。

まだ欠点はあるだろうけどたぶんこんな感じか？

**名前は開発中のものです。** · 03/12/17 19:26

大昔こんな感じで作った気がする
作りたいタイプによってアルゴリズムを変えてた

迷路風
　アルゴリズム辞典に出ているようなやり方で
　所々壁を消したりしてアクセントを付けてみたり
ローグ風？
　部屋を適当に配置し、適当に通路でつなぐ
　行き止まり通路を作ってみたり
洞窟風？
　適当に掘り進んで、適当に太らせる

**名前は開発中のものです。** · 03/12/23 16:22

>>150
その適当って個所のアルゴリズムを書けよアホ