ダンジョン自動生成

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

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

**名前は開発中のものです。** · 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
その適当って個所のアルゴリズムを書けよアホ

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

「大昔」に作ったやつだから忘れちゃったんだよ。きっと

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

150が思い出すのを期待して保守

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

なんとなくage

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

>>17 >>93
Nethack ではダンジョンの深い所では古典的な迷路が(いっぱい)出現します。
ミノタウルスも(いっぱい)いるよ。
とってもつらいけど、神様がくれた試練なので頑張ろうと思いました。

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

テス

◆wvM6C8VLoU · 04/06/09 23:07

>>151
超亀レスで別人だが自分が昔考えたアルゴリズムは

１．適当な部屋を選択
２．その部屋から一番近く部屋を探す。
３．それぞれの部屋から縦横に直線状に通路掘る
をすべての部屋に通路が繋がるまで繰り返す。
　　　□

□
つまり上の場合（□は部屋）
　　　□
　　　↓
□→Ｘ
矢印方向に通路を掘っていけばＸ地点で通路が繋がる。
例外的な場合として、下みたいな場合があるが、書くまでもないので省略
□

□

◆wvM6C8VLoU · 04/06/09 23:09

あと掘る方向は」

◆wvM6C8VLoU · 04/06/09 23:11

　　←□
↑　
□
でもかまわない。
その他細々したものがあったと思うが思い出したらまた書く。

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

nethackのランダムマップは
マップが重要じゃなくてランダムイベントを#でつないでるんだよな

だから面白いんだと思った

**名前は開発中のものです。** · 04/06/13 12:09

>>157
それだけだとこのように孤立したエリアができる可能性がある。

　　□　□
　　┃　┃
□━┛　┗━□

すべての部屋に通路は繋がっているが、部屋同士が繋がっていることにはならない。
厳密にやるなら、すべての部屋が繋がったかどうかのチェックが必要

あと「部屋から部屋へ通路を伸ばす」のではなく「部屋Aからの通路と部屋Bからの通路を繋げる」というアルゴリズムならば、その合流点Ｘをどう求めるのか気になる

◆Mn5mzn8hAQ · 04/06/13 19:51

俺はあんましシレンとか好きでないので
内容がよくわからんというか
思いっきり忘れたんだが
こういう感じのマップを自動生成できたら
結構イケテルか？
教えてくれろ。

□□□□□□□□□□□□□□□□□□□
□■■■■■□□□□□□□□□□□□□
□■■■■■■■■■■■■□□□□□□
□■■■■■□□□□□□■□□□□□□
□■■■■■□□□□□□■□□■■■□
□□□■□□□□□□□□■□□■■■□
□□■■■■■■■■■■■■■■■■□
□□■□□□□□□□□□■□□■■■□
□■■■■□□□□□□□■□□□□□□
□■■■■□□□□■■■■■□□□□□
□■■■■■■■■■■■■■□□□□□
□■■■■□□□□■■■■■□□□□□
□□□□□□□□□■■■■■□□□□□
□□□□□□□□□□□□□□□□□□□
場所とってしまってすまんね～

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

意外と出来ないんだよな
トルネコタイプ

**名前は開発中のものです。** · 04/06/13 21:10

いや、トルネコはRogue起源な訳で、NetHack起源な訳で、、

つまりNetHackのソースでも見ればいいだろ(´д`)

**名前は開発中のものです。** · 04/06/13 21:18

いきなりNethack読むと軽く死ねると思う

◆Mn5mzn8hAQ · 04/06/13 21:28

とりあえずローグのソース読んでたが寝れる。
死ねるというか寝れる。
で>>162はどうかいな？

**名前は開発中のものです。** · 04/06/13 21:34

そうなのかー、かー。読んだ事無かったから、ｽﾏｿ
162は悪くないけど全ての部屋にほぼ直通で行ける状態はどうかと。
ある程度の回り道を要求する方がいいと思いますた。

◆Mn5mzn8hAQ · 04/06/13 21:43

>>167
さようか一筋縄ではいかんな。
ソース読んだ方が早いかな。

ちなみにローグの生成部分のソースファイルは1000行未満で
ほんとに関係あるのは
そのうち一部分だけなので実はたいしたことがない。
でもコメントついてねぇし。。orz..ぐぅ

**名前は開発中のものです。** · 04/06/13 23:22

じゃあ、みんなでソースを読み進める勉強会なんてしませんか？

◆Mn5mzn8hAQ · 04/06/13 23:34

>>169
いいこと言うなぁ。
仕切ってくださいくださいください

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

迷路生成の部分だけ抜き出して
貼ってちょうだい