ダンジョン自動生成

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

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

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

rand()

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

マップを１０００個作っておいてランダムに選択。いじょ。

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

rogue のソースでも読んだら。

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

迷路の自動生成って結構奥深いよな

ところで生成って変換できねーよ

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

シレンって、ランダムとかいいながら
同じような（多少サイズが違うだけ）のマップしか作って無いじゃん。

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

http://game.2ch.net/test/read.cgi/gamedev/1025110939/l50
こんなスレッドがありますがどうでしょ？

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

何かのアルゴリズム関連の書籍に載ってたような気がする。

**名前は開発中のものです。** · 02/07/20 00:11

>>1
キミの好きなようにやればいい。
唯一の正しい解答がないのが、この手のゲーム向けアルゴリズムの醍醐味。

**あぼーん** · NG

あぼーん

**名前は開発中のものです。** · 02/07/20 02:14

とことんシレンを研究したらそれなりにわかると思うんだけど・・・・・・。

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

　　　　ﾊﾊﾊ　　　　　　　　　　　　　　　　　　　　　　　　　　　　　ｲｷﾃﾞｷﾈｰﾖ
　　　∧＿∧　　　／￣￣￣￣￣￣￣￣￣　ﾊﾗｲﾃ- 　　　　　　ｹﾞﾗｹﾞﾗ
.　　（　´∀｀）　＜　あほか　　　　　　　　　　∧＿∧　　　　　　〃´⌒ヽ　　　　　　　ﾓｳｶﾝﾍﾞﾝ
.　　（つ ⊂ ）　　＼＿＿＿＿＿＿＿　　　（´∀｀ ,,）､　　　　　（　＿　；）　　　　　　　ｼﾃｸﾀﾞｻｲ >>1
　　.）　）　）　　○ 　 ∧＿∧ 　　　　　,, へ,, へ⊂）, 　　　＿（∨　∨　）＿　　　　　∧＿∧　○,
　　（_＿）＿）　⊂ ´⌒つ´∀｀)つ　　　　（＿（＿_）_丿　　　　　　し￣￣し　　　　　⊂（´∀｀⊂ ⌒ヽつ
　　　　　　　　　　ﾀｯﾃﾗﾚﾈｰﾖ
　　　　　　　　　　　ﾜﾊﾊﾊ

**名前は開発中のものです。** · 02/07/20 14:25

ローグやネットハック等のソースを読みなさい。

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

Nethackや*band(angband, hengband等)はソースが公開されているから参考にしたらどうかね。
あと、ここのDungeons and Mazesあたりが参考になる
http://web.archive.org/web/20010602054227/http://www.skoardy.demon.co.uk/rlnews/devmain.html

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

Roguelike News、いつの間にかサイト消えてるけどどうなったん？

8 · 02/07/23 22:04

迷路の自動生成なら「Ｃ言語によるアルゴリズム辞典」という本に載ってます。
↓サポートページ
http://www.matsusaka-u.ac.jp/~okumura/algo/
↓サンプルコード(src/maze.c)
ftp://ftp.matsusaka-u.ac.jp/pub/algorithms

**名前は開発中のものです。** · 02/07/24 11:35

で、あの伝統的迷路生成アルゴリズムをroguelikeで使う気？勘弁してよ。

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

>>15
オレもよく覗いていたのに、いつのまにか消えてた。
悲しい。

**sage** · 02/07/26 01:47

>>3

正解。
1000回遊べるというキャッチコピーは、あらかじめツールで生成した
1000個のダンジョンデータを持っているという事だったみたい。

**名前は開発中のものです。** · 02/07/26 10:52

>>19
手作業で1000個もマップ作ってたら大変だろ。
自動生成だと思うぞ。生成機能がツール側にあるのかも知れんが。

**名前は開発中のものです。** · 02/07/26 11:37

自動生成させたマップでテストプレイさせ、面白かったマップ1000個に使用した
乱数種を保存ということか？

**名前は開発中のものです。** · 02/07/26 11:39

それではまるでPB-100のRPGみたいじゃないか。

**名前は開発中のものです。** · 02/08/08 23:13

>>22
懐かしい。
俺、３行で迷路作るプログラム書いたぞ。

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

rougelike newsはY.A.R.N.S.になりましたでつよ

http://yarns.felis7.civ.pl/index.php

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

うちの父親は本当にトルネコ１を1000回遊んでたなあ・・・

ごめんなさい板違いデス(つД`)　

**名前は開発中のものです。** · 02/10/17 18:35

漏れら極悪非道のageブラザーズ！
レス50以下は強制的にageてやるからな！
￣￣∨￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣
　 ∧＿∧ 　 ∧＿∧ 　　　age
　（・∀・∩）（∩・∀・）　　　　age
　（つ　　丿（　　⊂）　age
　（　ヽノ　　ヽ/　　）　　　age
　し（＿）　　（＿）Ｊ

**名前は開発中のものです。** · 02/10/17 21:42

１．まず要素として、部屋と通路を作成させる。もちろん一定の範囲内で行う。

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

※部屋のサイズや部屋同士の間隔、部屋の形、通路の口の数、通路を止める条件、通路の伸び方などはアレンジ次第。

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

これってシレンよかnethackのが元祖だよねぇ

**名前は開発中のものです。** · 02/10/18 11:00

>>28
「ローグライク」という単語でぐぐるのだ
シレンやトルネコ自体、ローグを元にしてるって開発者が言ってます

**名前は開発中のものです。** · 02/10/18 13:08

何の変哲もないRoguelikeダンジョン。

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

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

でぃーがちゃ～んす♪ 地底の（以下略）

**あぼーん** · NG

あぼーん

**あぼーん** · NG

あぼーん

**あぼーん** · NG

あぼーん

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

angband ならソースコードに丁寧なコメント有り。
（ヴァリアントによって違いが有るので比べてみるのも面白い）

Omega は他のローグライクに比べると、自然な形のダンジョン生成を行う。

**あぼーん** · NG

あぼーん

**あぼーん** · NG

あぼーん

**あぼーん** · NG

あぼーん

**あぼーん** · NG

あぼーん

**あぼーん** · NG

あぼーん

**あぼーん** · NG

あぼーん

**あぼーん** · NG

あぼーん

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

************************* *は壁です。+は柱です。
* + + + + + + + + + + + * 各柱から上下左右のどちらかに
* + + + + + + + + + + + * 柱を増設してください。
* + + + + + + + + + + + *
* + + + + + + + + + + + * あとは自分でしろ
* + + + + + + + + + + + *
*************************

**あぼーん** · NG

あぼーん

**あぼーん** · NG

あぼーん

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

┏━━━━━━━━━━━━━━━┓
┃ ageモナー　　 .　　　　　.. HP>>∞┃
┠───────────────┨
┃　　　　　　　　　　　　　　　　　　　　 ┃
┃　　　　　　　　　　　　　　　　　　　　 ┃
┃　　　　　　　　 ∧＿∧.　　　　　　 ┃
┃　　　　　　　　（　´∀｀）＜age　　　　┃
┃　　　　　　　　（　　　　）　　　　　　　 ┃
┃　　　　　　　　｜｜　|　　　　　　　 .┃
┃　　　　　　　　（_＿）＿）　　　　　　 ┃
┃　　　　　　　　　　　　　　　　　　　　 ┃
┠───────────────┨
┃【モナー系】　　　　　　　　　　攻>>∞..┃
┃　　　　　　　　　　　　　　　　防>>∞..┃
┃特殊　>>1のｸｿｽﾚを浮上させる . 　. ┃
┃　　　　ｽﾚ削除依頼で撃破.　　　　 ┃
┃レア度>>D 　　　　　　　　　　　　　　　┃
┗━━━━━━━━━━━━━━━┛
***********************************************************
　　　　　　　　　　　　　　　　　　　　浮　　上
***********************************************************
　　　　　　http://qb.2ch.net/test/read.cgi/saku/1032639736

**あぼーん** · NG

あぼーん

**bloom** · 02/12/10 19:13

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

**あぼーん** · NG

あぼーん

**あぼーん** · NG

あぼーん

**あぼーん** · NG

あぼーん

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

**名前は開発中のものです。** · 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

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

◆Mn5mzn8hAQ · 04/06/14 04:32

>>171
貼り付けられるほどは短くないジョ。。。

ソース付ウィンドウズ版ローグクローン２
ttp://www.freak.ne.jp/HEPOPO/
のRogue Clone II

部屋生成の理屈はわかったが
通路つなぎの部分で苦戦中。

◆Mn5mzn8hAQ · 04/06/14 05:09

んでもってローグに関する
（厳密にはローグクローン２系）の
我輩が読んでみた限りの情報提供しようとおもふ。
参考になるかわからんが（読み間違えてるかもしんないし）

AppMain.cがエントリポイントを含むソース
（Win版でない人は多分Main.c）
135行目のfor(;;)ループの部分の
make_level();が生成の関数。
level.cで定義されている。
これ以外で生成にからんでくるファイルは
room.cとrogue.h位だがちょっと参照する程度。
＜つづく＞

◆Mn5mzn8hAQ · 04/06/14 05:13

生成は非常に大雑把に言うと
①３ｘ３に分けたエリアのうち８箇所に部屋を設置する
②一定の法則で対となる部屋を決める
③3回方向転換しながら通路を結ぶ
という段取り。
＜つづく＞

◆Mn5mzn8hAQ · 04/06/14 05:24

①と③はそれとなくなんとなくわかったような気分。
しかし②の部分がまだ理解不能。
>>157 で指摘している繋がりチェックを省いて
華麗かつスマートなアルゴリズムで選定するんだろう。
寝ぼけた脳みそでは理解できんねぃ。朝になっちゃったねぃ。
ぐぅ。
他いろいろ気づいたことあるんですが長くなったのでさやうなら。
＜つづかない＞

◆Mn5mzn8hAQ · 04/06/14 05:53

ごめん上の>>157ての>>161の間違いです脳はすでに睡眠しています

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

>>108の穴掘り法は、３次元の迷路も作れそうだな。
というかこのページ、迷路ゲームの面白さへの考察まで書いてある。
なかなかいい大学だな。

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

>>161の問題は最初の部屋から最短経路探索、領域拡張法でいいで解決しない？

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

で、もまいら具体的なソースはできたのかい？

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

思っていたより厄介なソースだなぁ、コメント少ないし。

get_rand(x, y);
xからyまでの範囲の乱数値を得る

例）
get_rand(5, 2);
5から7までの間の乱数値

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

coin_toss();
0か1の値をランダムに返す

◆Mn5mzn8hAQ · 04/06/14 12:04

>>180
なるほど、ここで判明した関数かきだして
リファレンスみたいにすれば
みんなで読めるね

と、get_randの説明がおかしいある・・

get_rand(5, 2)なら２～５の乱数を返す
get_rand(5, 7)なら５～７の乱数を返す　だわいね

乱数に関する関数はrandom.cに入っております。

>>178
最短経路探索、お、と思ったけどローグのソースはなんか違う気がしる

>>179
他のしとは知らんけど俺はまだ読むばかりなり。アンタも読むなり。

**２時間しか寝てませんよ？** ◆Mn5mzn8hAQ · 04/06/14 12:19

画面ORマップまわりの重要な定数（Rogue.h）

#define ROW1 7
#define ROW2 15
#define DROWS 24/*縦の最大*/

#define COL1 26
#define COL2 52
#define DCOLS 80/*横の最大*/

※～1、～2は
マップを３ｘ３の領域にきりわける際に利用している

**２時間しか寝てませんよ？** ◆Mn5mzn8hAQ · 04/06/14 12:54

●rm = room・・・部屋を表現する構造体。
Y2、X2、Y1、X1、door[4], is_room で構成される
is_roomはR_NOTHIN、R_ROOM、R_MAZE、R_CROSSなどの定数が入り、
部屋の種類をあらわす。

●door = dr・・・ドアに関する情報をつめこむ構造体
ペアになる部屋番号、ペアのドアのY、ペアのドアのX、X、Yで構成される

一つの部屋は最大４つのドアをもっていて
しかもペアになる部屋のドアの座標ももっており
かつ部屋ではなく通路になったりもする、と。

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

>>183
まだ読みかけだから間違っているかもしれないけど補足すると・・・

部屋の最大数は9で、80x24の空間をを9個に分割して
部屋を配置しているっぽい。

例外はBIG_ROOM。空間内に一部屋だけという状態。部屋のサイズは画面内でランダム。
これはゲーム中、いずれかの階に一度だけかつ 1/100の確率で出現する。

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

>>185
あ、0lapHs9H氏の書き込みみると、9個じゃなくて8個なのかな。

**２時間しか寝てませんよ？** ◆Mn5mzn8hAQ · 04/06/14 13:17

>>185
あ、ほんとだ部屋の数９だね
for WonderWitchのソースはなぜか８ですた

#define MAXROOMS 9（rogue.h)

100分の１の確率なのか、なーる

**２時間しか寝てませんよ？** ◆Mn5mzn8hAQ · 04/06/14 13:24

ぶっちゃけてしまうが
風来のシレン月影村の怪物インターネット版の体験版
を画面キャプチャしながら4階層遊んでみたが
今わかっている時点だけであきらかにRogueと
生成方法が違いますケドｗ

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

rogueのソース読むのもいいけど自分で書いちゃった方が早いし面白いんじゃないかなあ

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

そうして、他人のソースを読まずに突き進んできた奴があｗｑせｄｒｆｔｇｙふじこｌｐ；

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

せっかくだから斬新な自動生成段ジョンを開発しようぜ

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

ダラダラと別のことしながらローグIIのソース読んでる。
部屋生成について補足。make_level()から呼び出される、make_room()は以下の通り。

画面を3x3に分割して、その分割された領域内に矩形を作ることで部屋にしている。
サイズはランダムで、領域内の左上からの位置もランダム。この時、他の領域には
踏み入らないように計算しているので、部屋の重なりをチェックする必要はない。

必ず9個の部屋があるわけでない。条件によって部屋のあるなしが決められる。
条件は単なるランダムではなく、ある程度の法則性がある。
これはゲームバランス的なものだと思うので詳しい説明は省略。
1/2の確率で縦に3部屋並ぶ構成になる・1/2の確率で3種類の部屋の並びになる、
一つのフロアには、少なくとも3つの部屋が生成される、とか。

部屋のあるなしを決定したら、フロアマップに部屋の構成を記録すると同時に、
部屋の位置やサイズを別に記憶しておく。

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

おっと、一部読み間違えた。

>部屋の位置やサイズを別に記憶しておく。
サイズではなく、左上の座標と右下の座標っぽい。

あと、条件チェックで部屋がないと判断されても、先に計算した部屋の位置・・・
つまり、小領域内での左上と右下の座標値を保存している。どうやら通路？を
生成する時に利用しているっぽい。

ぐぅ ◆Mn5mzn8hAQ · 04/06/14 19:40

だいたいわかったんだが、
わからないのが
ペアの部屋を選定するコード。

add_maze/make_maze。
add_mazeは>>193の「部屋ではなく通路にする」場合の処理で
座標を保存して範囲を限定することで
どこまでも無駄に通路を延ばしてしまうことを避け
るためと読んだ。
月曜日は面白いテレビ番組がなくて退屈である。

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

部屋を作ったら、次は迷路の作成らしい。通路ではない。

9個の小領域内に、ある条件を満たしたら、迷路を作る。
基点は先の部屋を作成した時に保存した左上の位置から、掘り進む。
1回（1文字）掘るごとに1/3の確率で進行方向を変える。
掘り進む方向+1と、その左右方向（画面の左右ではなく進行方向に対して）、
それから、掘り進む方向+2を調べて、すでに掘った通路があったら迷路作成終了。
掘る範囲は先にランダムに決定した部屋サイズ内なので、小領域を出ることはない。

迷路が生成される条件はゲームバランス的なので詳しい説明は略。
最初の階では絶対に迷路がない。１６階以降は階を増やすごとに迷路が作られる確率が高まる。
迷路は１つの階につき１つっぽい。

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

>>195は、make_maze()の処理内容です。

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

>>195
また読み違えた。

> 掘る範囲は先にランダムに決定した部屋サイズ内なので、小領域を出ることはない。

掘る範囲は少領域内。
基点が、部屋サイズ内。

ぐぅ ◆Mn5mzn8hAQ · 04/06/14 19:52

ははぁなるほど。
するってぇと通路への変更は別のコードか。

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

>>198
関数名だけみると、通路&ドア作成は、connect_rooms()内っぽいですよ。

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

迷路を作ったら、hide_boxed_passage()を実行してる。

処理内容は、作った迷路をところどころHIDDEN属性にする。
つまり、先に迷路を掘ってから迷路の一部をHIDDEN化してる。
このルーチンは、迷路だけでなく、通路作成時にも呼び出されてる。

隠し処理は3階以降にしか発生しない。あとはゲームバランス的な条件で。