- 1 名前：名前は開発中のものです。 [02/07/19 22:06 ID:o6Bp.wT2]
- 「風来のシレン」みたいにランダムでダンジョンを作るのって
どうやるんですか
- 77 名前：bloom [03/04/18 17:10 ID:EecAlKL2]
- www2.leverage.jp/start/
- 78 名前：名前は開発中のものです。 mailto:sage [03/04/18 18:36 ID:f2gawB+r]
- DelphiならRPGスレにシレン風のサンプルがある。
- 79 名前：名前は開発中のものです。 [03/04/19 09:31 ID:69F/wryj]
- ダンジョン自動生成どころか、２ちゃん自動カキコに
苦しんでいるわけだが
- 80 名前：動画直リン [03/04/19 09:39 ID:uRI4tDpp]
- www.agemasukudasai.com/movie/
- 81 名前：名前は開発中のものです。 mailto:sage [03/04/19 11:19 ID:LuLmbfXG]
- >>79
適当な2chブラウザであぼーん汁
- 82 名前：名前は開発中のものです。 [03/05/11 01:19 ID:YmPX9X07]
- 作ってみた。適当に作ったヤツだから適当な時間で消す。
ttp://www.bj.wakwak.com/~nero/cgi-bin/rd/map_create.cgi
- 83 名前：名前は開発中のものです。 mailto:sage [03/05/11 01:30 ID:M76Y+Zjc]
- >>82
すごい！ローグ系じゃなさそうですけど。
よかったらソース見せてもらったりできませんか？
- 84 名前：82 [03/05/11 12:38 ID:YmPX9X07]
- ソースはグチャグチャだから勘弁してくれ。
ローグやネットハックみたほうがいい。
漏れは勉強の意味でわざわざ車輪を再発明しただけ。
- 85 名前：名前は開発中のものです。 [03/05/12 19:13 ID:hNDPVSqI]
- ／￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣
| ようやく糞ｽﾚへの削除依頼が出されましたわよ
＼＿＿＿__ ＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿
/／
∧＿∧ ∧__∧
（ ´∀｀） （ ・∀・）
〉 <、 n ,> 〈
イ´γ ､ヽ ,||､ ,,ノ,＿i⌒） ＿_／￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣
（⌒ｒ´⌒ｙ/ ｆ々) （;:..(..:::;ﾉ / ＼ よくやったわ。
ﾊ::,;､::::ノ〈／/｀´ (二二ノﾉ | その調子で残りの糞ｽﾚも始末しなさい…
|ﾉ:::::::〈＼.／ （_ミ:::〈 ＼＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿
ｨｆ::::::::::;ヽ、 〈;::::::;::ヽ
(ミ:::;;:::;;:::::} 〉;;;::::）::）
人;;;;;ｙ;;;;;;ﾉ ／＾i;;:ｲ;;;ﾉ
| / / / ／| /
｀ｙ / 〈 < | |
|| | ヽ ｀ヽ| i
| ﾄ.､ ＼｀ヾ:|
| |/＾〉 ﾉ ＾〉|
ﾉ__.|ﾍ;| しﾍ;|_ 〉
∠_ノL! ∠_ノL!
- 86 名前：名前は開発中のものです。 [03/05/14 16:22 ID:fXAsAsg2]
- ☆ ﾁﾝ ﾏﾁｸﾀﾋﾞﾚﾀ～
ﾏﾁｸﾀﾋﾞﾚﾀ～
☆ ﾁﾝ 〃 Λ＿Λ ／￣￣￣￣￣￣￣￣￣￣￣￣￣
ヽ ＿＿_＼（＼・∀・） ＜ この糞ｽﾚいつ削除されるの～？
＼＿／⊂ ⊂＿ ) ＼＿＿＿＿＿＿＿＿＿＿＿＿＿
／￣￣￣￣￣￣ ／|
|￣￣￣￣￣￣￣| |
| age .|／
- 87 名前：名前は開発中のものです。 [03/05/14 17:55 ID:iws0NpBH]
- ソースキボンヌ
- 88 名前：名前は開発中のものです。 mailto:sage [03/05/14 19:25 ID:SyAU8exc]
- いくらでも転がってるだろ。
- 89 名前：名前は開発中のものです。 [03/05/14 20:08 ID:9Ln7VPCO]
- ＤＶＤＳＨＯＰ ＹＵＩＳ 新装オープン！！
www.dvd-yuis.com/
豊富な品揃え！新品アダルトＤＶＤが税込み９００円～！
www.dvd-yuis.com/
最速発送！！すぐ届く！！
www.dvd-yuis.com/
よろしくね！！！
- 90 名前：__ mailto:ｓａｇｅ [03/05/14 20:11 ID:sRtxD0L1]
- ∧＿∧
（ ・∀・）/＜ こんなのみつけたっち♪
www.hiroyuki.zansu.com/moe/hankaku03.html
hiroyuki.zansu.com/moe/hankaku10.html
www.hiroyuki.zansu.com/moe/hankaku08.html
hiroyuki.zansu.com/moe/hankaku09.html
www.hiroyuki.zansu.com/moe/hankaku06.html
hiroyuki.zansu.com/moe/hankaku05.html
www.hiroyuki.zansu.com/moe/hankaku01.html
hiroyuki.zansu.com/moe/hankaku02.html
www.hiroyuki.zansu.com/moe/hankaku08.html
hiroyuki.zansu.com/moe/hankaku04.html
- 91 名前：名前は開発中のものです。 [03/05/19 03:00 ID: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 ; ,/ _,.-‐''＼ ﾞ＝'' ,／
／ ＼＼ ￣ ,／／ ﾞｰ-‐‐"
／ ＼.ﾞー-ｲ ,/
＿＿＿＿＿∧＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿
／
| そして立て逃げ
| なんでだろ～♪
＼＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿∧＿＿＿＿＿
／
| なんでだろ～♪
- 92 名前：名前は開発中のものです。 [03/05/25 03:10 ID:zZrEN2dj]
- 迷路自動生成
www.campus.ne.jp/~ishigami/CREATION/GENERAL/MAZE.htm
- 93 名前：名前は開発中のものです。 [03/05/27 15:03 ID:0amolFEw]
- Roguelikeでこんな古典的迷路作られても困ると思うが（ｗ
- 94 名前：名前は開発中のものです。 [03/05/30 02:28 ID:EwvzCZ9n]
- ∧＿∧ ／￣￣￣￣￣￣￣￣￣￣
｜＼´ー｀）／｜ ＜ どれどれ、あの糞ｽﾚはまだあるのかな？
○ ＼／ζ ○ ＼＿＿＿＿＿＿＿＿＿＿
｜ ｜旦 ｜
|￣￣￣￣￣￣￣￣￣￣|
|￣￣￣￣￣￣￣￣￣ |
| |
∧＿∧ ﾋﾞﾘｰｰ ／￣￣￣￣￣
｜＼ΦДΦ） ／｜ ＜ っざけんな！浮上だｺﾞﾙｧ！
○ > ζ > ○ ＼＿＿＿＿＿
｜ < 旦 < ｜
|￣￣￣￣￣￣￣￣￣￣|
|￣￣￣￣￣￣￣￣￣ |
| |
- 95 名前：名前は開発中のものです。 [03/06/05 03:11 ID:PO3Vgv4I]
- ﾀﾃﾆｹﾞ ﾈﾀｽﾚ～♪
(ｱﾁｮｲｻ)
糞∧ (( (ヽ∧糞
(( (ヽﾟワﾟ*)っ )) ﾞl i*ﾟーﾟ)
ヽ ,へ ノ ヽ (( と）
（(( ～（__人) . （(( (^) ﾉ
c_ノ (ノ
ﾐｺﾐﾉﾅｲ ﾌﾟﾛｼﾞｪｸﾄ～♪
(ｱｿｰﾚ)
(( ∩糞∧ /) )) ∧糞｢｢/`,､ ))
ヽ(ﾟーﾟ*)/ (*ﾟワﾟ)/)-ｰ"
ヽ ノ (( ⊂ ノ
） と_）～ `y ）つ ))
ヽ) ))） ヽ) ))）
糞スレには削除依頼！！
∧＿∧ ｼｨｨｨｨｰｰｰｰｰｰｰｯ
（ ・∀≡ミ ──= ＿＿＿── ＿ ､;λ糞，;'．糞∧,｡;．
rｰ-ノ _彡"´ﾞヽ､） 三 ≡ 二 ≡ ≡三 三 ~~━;ﾟQﾟξ━;>ｑ<;､━＞
し-､__,イ ﾉ ＝== ￣ ＿＿ ＝＝=＝´;'(/`∵';つとﾉ‘'`;
（＿_） ﾌﾞﾝｯ と＿Ｏ～;｀Ｏ､ ﾉ~; ’
(ノ
- 96 名前：名前は開発中のものです。 [03/06/08 02:39 ID:P21vx1bu]
- >>92
それは迷路んぽ自動生成であって不思議系ダンジョンの自動生成ではないと思われ。
- 97 名前：名前は開発中のものです。 [03/06/08 18:09 ID:34Lpq1Lp]
- ー糸冬了ー
- 98 名前：感動した！！ mailto:sage [03/06/23 23:35 ID:FiE/1N/y]
- >>82
>>92
僕は82と92でオ○ニーしました。
気持ちよかったです。
ありがとう。
- 99 名前：感動した！！ mailto:sage [03/06/23 23:46 ID:FiE/1N/y]
- >>92
適当に作ったとは思えないほど、すごくいい。
素朴な出力結果だけど、RPGっていう感じが充分に伝わる迷路だよね。
- 100 名前：快傑ズバット ◆S/GGRxT0w2 mailto:ズバッと参上 [03/07/06 12:01 ID:h8XoQ2Wv]
- ＿＿＿＿＿＿＿＿＿＿＿＿
| |
| |
| _,,.､ -ｰ''''ﾌ .|
| ―＝＝二,,,__ / |
| / / こ ｜
| 極 / / の |
| 悪 ._＿_,/′ / ス . |
| ク ＼ ＼ レ |
| ズ / .,ー--- |
| ス ./ ./ |
| レ / / |
| / / /＿_＿_＿_ |
| ・ / ._,,.,､---″ . ｜
| ./--‐''''^ﾞ￣ ｜
| ｜
| ｜
￣￣￣￣￣￣￣￣￣￣￣￣
- 101 名前：名前は開発中のものです。 [03/07/06 19:34 ID:9x9g4sJ5]
- あなたが探してるのってこれだよね？この中にあったよ♪
alink3.uic.to/user/angeler.html
- 102 名前：名前は開発中のものです。 [03/07/09 12:58 ID:K3gy2NT0]
- ◆◇◆◇ 海外サイトだから安心無修正 ◇◆◇◆
upbbs.s2.x-beat.com/linkvp/linkvp.html
↑
ココは丸見え！ 今ならまだ消されてないよ。たぶん・・・
- 103 名前：（・∀・） mailto:sage [03/07/09 16:56 ID:vWjTVIFg]
- IE6.0でMicrosoftのゲームが出来るｲｰｽﾀｰｴｯｸﾞ発見
IEの製作スタッフが遊び心で入れたもののようだ
やり方は簡単、IEを開きアドレスのところに
c:\aux
と入れるだけ。IEにAUDと出てきたらｽﾍﾟｰｽを押してスタート！
操作方法
上 ｶｰｿﾙｷｰ↑
下 ｶｰｿﾙｷｰ↓
左 ｶｰｿﾙｷｰ←
右 ｶｰｿﾙｷｰ→
ジャンプ A
しゃがみ Z
攻撃 X
現在の最高得点 53600点アメリカ人の模様
2ちゃんねるから1位を出すぞ！(ﾟДﾟ)ｺﾞﾙｧ!!
- 104 名前：>>103通報しますた mailto:sage [03/07/11 04:26 ID:vuPizfxe]
- Internet Explorer 6が「c:\aux」でフリーズするバグ
Internet Explorer 6（IE6）のアドレスバーに「c:\aux」と入力して実行すると
IE6がフリーズしてしまうバグがあることが7月8日までに分かった。
www.zdnet.co.jp/news/0307/08/njbt_06.html
- 105 名前：名前は開発中のものです。 [03/07/11 23:11 ID:oB0pX3ji]
- 美少女のワレメが丸見えなサイトがありましたでつ!
マジでつよ。す、すごい… (*´Д`)ハァハァ…
plaza16.mbn.or.jp/~satchel/idolnowareme/
- 106 名前：名前は開発中のものです。 mailto:sage [03/07/16 04:55 ID:WRWu/qqX]
- 1はどうした。
早く迷路の自動生成プログラム公開しろよ。
- 107 名前：名前は開発中のものです。 mailto:sage [03/07/16 18:32 ID:qOtGqSdH]
- 1はどうした。
早く迷路の自動生成プログラム公開しろよ。
- 108 名前：ここみろよ mailto:sage [03/07/21 14:11 ID:g9ms6C2X]
- ttp://www.informatics.tuad.ac.jp/tenji/tenji03/shiragami-lab/199970120/2.doc
ここにアルゴリズムのってるから勝手につくれよ はげども ２秒でつくれるだろ
- 109 名前：名前は開発中のものです。 mailto:sage [03/07/21 15:10 ID:8kL0amIX]
- >>108
そういう形の迷路じゃない気がする。
ローグ風のだよね。
- 110 名前：ここみろよ mailto:sage [03/07/21 15:29 ID:ED0R2RwZ]
- それもはいってるから マジではげだな
- 111 名前：名前は開発中のものです。 [03/07/22 01:21 ID:AgLHKOrw]
- docファイルなんぞ紹介されても読めん。
- 112 名前：名前は開発中のものです。 mailto:sage [03/07/22 07:59 ID:tMKl5V9G]
- 俺もDOCファイル読めない。
せめて"はげ"にも読めるフォーマットにしてください。
- 113 名前：名前は開発中のものです。 mailto:sage [03/07/22 11:11 ID:Re+xfTHB]
- しかも上を辿るとどうやら大学のゼミのサイトか？
普通htmlかpdfだろう。何考えてるんだか。
- 114 名前：名前は開発中のものです。 mailto:sage [03/07/22 16:56 ID:j4H/uE1m]
- 誰か>>108をコンバートしてうぷ汁！！
- 115 名前：名前は開発中のものです。 mailto:sage [03/07/22 21:01 ID:9tZKk9Qy]
- docなんて冗談だけにしてくれよ・・・
- 116 名前：名前は開発中のものです。 mailto:sage [03/07/22 21:06 ID:72/8UPZ6]
- オフィスくらい入れれ
- 117 名前：名前は開発中のものです。 mailto:sage [03/09/05 20:36 ID:xlXF3Rvt]
- 保守
- 118 名前：82 [03/09/08 02:24 ID:DGIb+Ofg]
- 久々に来てみた。まったく進展していないな・・・。というかこのスレまだ残ってたのか。
すっかり忘れていたんだが、そろそろ消してもいいか？
- 119 名前：名前は開発中のものです。 [03/09/08 06:00 ID:1vyVKrgh]
- user.auctions.yahoo.co.jp/jp/show/auctions?userID=tamagomaru1&u=tamagomaru1
- 120 名前：412 [03/09/22 23:02 ID:rNdSiZ4B]
- 消した。漏れの作った基本アルゴリズムだけ書いておく。
１．部屋数決定
２．各部屋のサイズと位置の決定
３．最初の部屋から通路の敷設
４．他の部屋と接続
５．次の部屋から通路を延ばす（以後繰り返し）
６．全ての部屋がひとつになっているか確認。ダメなら最初から
７．適当に行き止まりや余分な通路を作って完成。
他にもイロイロと細かく小手先のこと（自分の部屋に戻る進路はやり直しとか）を
やってるが基本は１～７。
- 121 名前：82 mailto:sage [03/09/22 23:02 ID:rNdSiZ4B]
- しまった。別スレの名前が残ってた。スマソ
- 122 名前：名前は開発中のものです。 mailto:sage [03/09/22 23:07 ID:Pk1G8jz2]
- >>120
６の手順をスッキリさせないと時間メッチャかかりそうだけど
- 123 名前：82 mailto:sage [03/09/23 00:49 ID:H87naM88]
- 6よりも3と4がキモ。ここをどれだけ練れるかで、時間がかなり変化する。
間違えると自分の部屋に戻ってくる行けない部屋のあるダンジョンになってしまう。
ちなみに６の判定そのものは、すぐに出来る。
漏れの場合は左下にリトライカウントを表示してたけど大体1発で出来てた。
たまにやり直すくらい。
- 124 名前：名前は開発中のものです。 [03/10/09 18:15 ID:gloYt7es]
- 1、通路全体を作る。
2、通路の上に部屋同士が重ならないように配置する。
これでどう？
- 125 名前：名前は開発中のものです。 mailto:sage [03/10/09 18:29 ID:s4Tn1OFh]
- 124の考えでいいと思う。
問題は通路の作り方だ。
- 126 名前：名前は開発中のものです。 mailto:sage [03/10/09 18:47 ID:gloYt7es]
- 通路の作り方は通路の上に通路が重なるように配置する。
重ねる通路は、直線やL形や四角形などを使う。
何度か通路を重ねれば大きくて複雑な通路が出来る。
- 127 名前：82 mailto:sage [03/10/09 22:35 ID:WP88aGMf]
- >>124
なにも考えずに部屋を置くと部屋の形が四角に見えない可能性がある。
それでも良ければ構わないけど、漏れはトルネコのような部屋の形が長方形から
崩れないように注意した。
■□□□■□□□□□
■■■■■□□□□□
■■■■□□□□□□
□■■■■■■■■■
□■■■■□□□□□
□■■■■□□□□□
□■■■■■■■□□
□■■■□□□■□□
こんな部屋の形を許すかどうかだね。
- 128 名前：名前は開発中のものです。 mailto:sage [03/10/09 22:54 ID:PD96naDp]
- 実際作ってみてるわけじゃないので、間違ってたらスマン。
細かいルールになるが通路の長さや部屋の大きさ、配置の座標を奇数で統一すれば、
部屋の形を綺麗にすることは可能だと思う。
- 129 名前：名前は開発中のものです。 mailto:sage [03/10/10 02:58 ID:YAvlPDIa]
- わざわざアルゴリズム考えなくても、Rogue Clone II とかのソース読めばわかるやん。
- 130 名前：名前は開発中のものです。 mailto:sage [03/10/10 05:14 ID:x+Z90lGG]
- フラクタルかなんかで岩盤を作って、そいつを腐食させれば天然の洞窟。
同じく鉱脈を作ってカクカク掘っていけば鉱山。
- 131 名前：82 mailto:sage [03/10/13 08:53 ID:wevhMUAZ]
- >>128
その制限が許されるなら簡単にはなる。問題はそれでいいかどうか。
論点としては>>124と同じだね。
漏れは>>1にシレンとあったので不思議のダンジョン系のダンジョンを基点として考えただけ。
ところで、漏れ以外にも誰か書いてくれよ。
- 132 名前：名前は開発中のものです。 mailto:sage [03/10/13 09:41 ID:bbfkqWDB]
- アリンコが巣をつくるアルゴリズムを応用できないか？
とりあえず仲間の匂いがする（仲間が多くいる）箇所を彫る
んだけじゃなかったっけ？なんでそんなルールで複雑な巣穴
が生成されんだか…
- 133 名前：名前は開発中のものです。 mailto:sage [03/10/13 11:31 ID:bV77mRDF]
- >>132
boidみたいに、できるといいね
- 134 名前：132 mailto:sage [03/10/13 13:20 ID:bbfkqWDB]
- 自分でプログラミングするまでの気力が生じないので、似たようなモノを探してみた。
アリの巣作り（画像紹介のみ）
ttp://acolyte.t.u-tokyo.ac.jp/~kaityo/ant2.html
巡回セールスマン問題を「アリのフェロモン」をシミュして解くアプレットらしい。
ttp://uk.geocities.com/markcsinclair/aco.html
ズバリのものは見つけられんかった。自分で作るしかないか…
- 135 名前：名前は開発中のものです。 mailto:sage [03/10/14 11:56 ID:0sl2OLkJ]
- 1.部屋生成
2.通路は((奇数ブロック*i)進んだら曲がる)*n
3.1に戻る
を任意数繰り返したら終了、ってのでやってみた。最初と最後の部屋には階段もつけてみた。
たしかに>>82みたいにきっちりやろうとすると大変だけど、「ダンジョンらしきもの」を自動生成させるのはそれほど難しくはないね。
初めてやってみたけどこれ面白いわ。もちっとがんばってみる。
- 136 名前：82 mailto:sage [03/10/24 23:55 ID:LUG2pqu0]
- 135に期待して保守
- 137 名前：名前は開発中のものです。 [03/12/03 22:01 ID:zSvX83Rw]
- www.infoseek.livedoor.net/~koushi_okada/links/hsptips/hsptips5_2.html
- 138 名前：名前は開発中のものです。 mailto:sage [03/12/04 00:54 ID:z1sAcz/m]
- 俺が昔つくったやつは
１ X*Yの外壁をつくる。中は全部床。これをダンジョンと呼ぶ。
２ ダンジョンの中にX個の壁を置く。位置はランダム。
３ ダンジョンの中にX*Yの部屋をZ個作る。部屋は外周が全て壁で中が全て床。
４ 入り口をランダムで一つ作る。
５ 入り口から深さ優先の探索で床に深度を付ける。
６ 深度の最大値がXより小さかったら、一番深い床に接してる壁を一つ床に変えて４に戻る
パラメータをうまく与えてやればそれらしいものが出来たよ。
ゲーム作成には挫折したが。
- 139 名前：名前は開発中のものです。 mailto:sage [03/12/04 00:56 ID:z1sAcz/m]
- × ４に戻る
○ ５に戻る
- 140 名前：名前は開発中のものです。 mailto:sage [03/12/04 22:39 ID:kq3KaFzw]
- >138
すまんが何がどうなのかさっぱりわからん。
なんで全部床なところにさらに床と壁を作るのか？
１～３と６にあるＸはどこまで同じものなのか？
深度がなにを意味しているのか？
- 141 名前：名前は開発中のものです。 mailto:sage [03/12/05 00:12 ID:w85YOxE1]
- >>138
まず、ｘとかｙとか同じものを違う意味で使うのは止めたほうがよいと思った。
- 142 名前：名前は開発中のものです。 mailto:sage [03/12/05 01:35 ID:ltjJGjMd]
- わかりにくくてスマン。
しかも深さ優先じゃなくて幅優先の探索だった。
深度は入り口からその床までの最短歩数。
Xは全部別物。
スゲー単純に言うとある程度の深さになるまで壁→床、床→壁を適当に繰り返してるだけ。
部屋を作って通路で繋ぐという考え方ではないので
ここで議論してるのとは全然違うものでした。
- 143 名前：名前は開発中のものです。 mailto:sage [03/12/06 17:18 ID:DPzBMAwq]
- だからさ。５，６が全然分からない。
・幅優先・・なんのこと？
・最短歩数・・なんのこと？直線じゃなくてもいい？
あと、結局どんなダンジョンになるかわからん。
- 144 名前：名前は開発中のものです。 mailto:sage [03/12/06 20:27 ID:gsVF3sa2]
- ソースをＵＰだ。それで全て解決する。
- 145 名前：名前は開発中のものです。 mailto:sage [03/12/06 22:34 ID:uezX5CzB]
- （´Д｀） えーと。
１．部屋数を一定数＋乱数に決定
２．壁で埋め尽くされたマップに部屋を重ならないように配置
３．開始地点・終点をどこかの部屋の中に指定
４．開始地点から終点までの通路を１＋乱数個作成
とまぁ、言うのは簡単なんだが
アルゴリズムにしろってーと難しいな・・・（´Д｀）ハァ。
- 146 名前：名前は開発中のものです。 mailto:sage [03/12/06 23:51 ID:pqhCLOb0]
-
部屋
部屋 ９８７
部屋 ６
部屋 ３４５
部屋１２
深度ってこんな感じか？でも廊下が巻いたらどうするんだ？
９から下に行って右に行ったら？
同じ部屋についた場合とか廊下が交差したりすぐ隣を通って広くなったりで
これだけだとあまり廊下っぽくならない気がするぞ。
- 147 名前：138 mailto:sage [03/12/07 04:08 ID:SbSpMvxn]
- 探索のアルゴリズムは一般的なものだと思ってた
>>144
ソースはPC98を物置から引っ張り出さないとならないから面倒
でも面白そうだから、暇なときにでもサルベージします。
>>146の例の空白が壁を現しているなら
０がダンジョンの入り口だったとして下のようになる。
５４
４３ ９８７
３２ ６
２１ ３４５
１０１２
- 148 名前：続き mailto:sage [03/12/07 04:08 ID:SbSpMvxn]
- 深さ９では狭いと判断してランダムで床/壁を微調整時したとき、
９の下、９の左下が壁から床になると
５４
４３ ５６７
３２３４ ６
２１ ３４５
１０１２
になる。
書いてて思い出したが、６の「一番深い床に接してる壁を一つ床に変えて」は記憶違い。
ランダムで床を５個置く、壁を５個置く、とかやってたような気がする。
俺の作ってたやつは部屋の概念が無かったので、
床がたまたま四角く残ってたら部屋って感じ。
イベントの位置は深度で決定してた。
全然ローグ系じゃなくてｺﾞﾒﾝﾈ
- 149 名前：名前は開発中のものです。 mailto:sage [03/12/07 10:16 ID:Jd1VJ/+b]
- 確かにローグ系というより、アリの巣っぽいものができそうだ。
でも、参考になったよ。おかげで下の方法を思いついた。
138と比較するとローグ系の廊下は一マスごとに方向をランダムに決めているんじゃなくて
他の部屋を目指した直線的なランダムってことだろうな。
A：掘り始めの部屋と行き先の部屋をランダムに決める。
B：XとY、どちらかを先にあわせるか決めて廊下を延ばす。
C：一方が合えばもう一方を合わせる方向へ。
D：数十回に一回、進行方向をランダムに変える。
E：別の廊下と繋がったらそこで終了。
まだ欠点はあるだろうけどたぶんこんな感じか？
- 150 名前：名前は開発中のものです。 mailto:sage [03/12/17 19:26 ID:Og4NARii]
- 大昔こんな感じで作った気がする
作りたいタイプによってアルゴリズムを変えてた
迷路風
アルゴリズム辞典に出ているようなやり方で
所々壁を消したりしてアクセントを付けてみたり
ローグ風？
部屋を適当に配置し、適当に通路でつなぐ
行き止まり通路を作ってみたり
洞窟風？
適当に掘り進んで、適当に太らせる
- 151 名前：名前は開発中のものです。 mailto:sage [03/12/23 16:22 ID:wQ1mOr30]
- >>150
その適当って個所のアルゴリズムを書けよアホ
- 152 名前：名前は開発中のものです。 mailto:sage [03/12/23 17:22 ID:bY3OxSod]
- 「大昔」に作ったやつだから忘れちゃったんだよ。きっと
- 153 名前：名前は開発中のものです。 mailto:sage [04/01/13 23:46 ID:8aDUcohE]
- 150が思い出すのを期待して保守
- 154 名前：名前は開発中のものです。 [04/03/18 05:26 ID:mbXIiubf]
- なんとなくage
- 155 名前：名前は開発中のものです。 mailto:sage [04/05/03 20:45 ID:6fzYU4+4]
- >>17 >>93
Nethack ではダンジョンの深い所では古典的な迷路が(いっぱい)出現します。
ミノタウルスも(いっぱい)いるよ。
とってもつらいけど、神様がくれた試練なので頑張ろうと思いました。
- 156 名前：名前は開発中のものです。 mailto:sage [04/05/30 09:02 ID:4+hrirdE]
- テス
- 157 名前： ◆wvM6C8VLoU [04/06/09 23:07 ID:WBlL48ys]
- >>151
超亀レスで別人だが自分が昔考えたアルゴリズムは
１．適当な部屋を選択
２．その部屋から一番近く部屋を探す。
３．それぞれの部屋から縦横に直線状に通路掘る
をすべての部屋に通路が繋がるまで繰り返す。
□
□
つまり上の場合（□は部屋）
□
↓
□→Ｘ
矢印方向に通路を掘っていけばＸ地点で通路が繋がる。
例外的な場合として、下みたいな場合があるが、書くまでもないので省略
□
□
- 158 名前： ◆wvM6C8VLoU [04/06/09 23:09 ID:WBlL48ys]
- あと掘る方向は」
- 159 名前： ◆wvM6C8VLoU [04/06/09 23:11 ID:WBlL48ys]
- ←□
↑
□
でもかまわない。
その他細々したものがあったと思うが思い出したらまた書く。
- 160 名前：名前は開発中のものです。 mailto:sage [04/06/10 16:16 ID:v++dte4d]
- nethackのランダムマップは
マップが重要じゃなくてランダムイベントを#でつないでるんだよな
だから面白いんだと思った
- 161 名前：名前は開発中のものです。 mailto:sage [04/06/13 12:09 ID:rkW7K1R1]
- >>157
それだけだとこのように孤立したエリアができる可能性がある。
□ □
┃ ┃
□━┛ ┗━□
すべての部屋に通路は繋がっているが、部屋同士が繋がっていることにはならない。
厳密にやるなら、すべての部屋が繋がったかどうかのチェックが必要
あと「部屋から部屋へ通路を伸ばす」のではなく「部屋Aからの通路と部屋Bからの通路を繋げる」というアルゴリズムならば、その合流点Ｘをどう求めるのか気になる
- 162 名前： ◆Mn5mzn8hAQ [04/06/13 19:51 ID:SVTy+FtY]
- 俺はあんましシレンとか好きでないので
内容がよくわからんというか
思いっきり忘れたんだが
こういう感じのマップを自動生成できたら
結構イケテルか？
教えてくれろ。
□□□□□□□□□□□□□□□□□□□
□■■■■■□□□□□□□□□□□□□
□■■■■■■■■■■■■□□□□□□
□■■■■■□□□□□□■□□□□□□
□■■■■■□□□□□□■□□■■■□
□□□■□□□□□□□□■□□■■■□
□□■■■■■■■■■■■■■■■■□
□□■□□□□□□□□□■□□■■■□
□■■■■□□□□□□□■□□□□□□
□■■■■□□□□■■■■■□□□□□
□■■■■■■■■■■■■■□□□□□
□■■■■□□□□■■■■■□□□□□
□□□□□□□□□■■■■■□□□□□
□□□□□□□□□□□□□□□□□□□
場所とってしまってすまんね～
- 163 名前：名前は開発中のものです。 mailto:sage [04/06/13 21:03 ID:UiqEecMu]
- 意外と出来ないんだよな
トルネコタイプ
- 164 名前：名前は開発中のものです。 mailto:sage [04/06/13 21:10 ID:nOFtOGzx]
- いや、トルネコはRogue起源な訳で、NetHack起源な訳で、、
つまりNetHackのソースでも見ればいいだろ(´д`)
- 165 名前：名前は開発中のものです。 mailto:sage [04/06/13 21:18 ID:QEF1CnCV]
- いきなりNethack読むと軽く死ねると思う
- 166 名前： ◆Mn5mzn8hAQ [04/06/13 21:28 ID:SVTy+FtY]
- とりあえずローグのソース読んでたが寝れる。
死ねるというか寝れる。
で>>162はどうかいな？
- 167 名前：名前は開発中のものです。 mailto:sage [04/06/13 21:34 ID:nOFtOGzx]
- そうなのかー、かー。読んだ事無かったから、ｽﾏｿ
162は悪くないけど全ての部屋にほぼ直通で行ける状態はどうかと。
ある程度の回り道を要求する方がいいと思いますた。
- 168 名前： ◆Mn5mzn8hAQ mailto:sage [04/06/13 21:43 ID:SVTy+FtY]
- >>167
さようか一筋縄ではいかんな。
ソース読んだ方が早いかな。
ちなみにローグの生成部分のソースファイルは1000行未満で
ほんとに関係あるのは
そのうち一部分だけなので実はたいしたことがない。
でもコメントついてねぇし。。orz..ぐぅ
- 169 名前：名前は開発中のものです。 mailto:sage [04/06/13 23:22 ID:9y2POLbC]
- じゃあ、みんなでソースを読み進める勉強会なんてしませんか？
- 170 名前： ◆Mn5mzn8hAQ mailto:sage [04/06/13 23:34 ID:SVTy+FtY]
- >>169
いいこと言うなぁ。
仕切ってくださいくださいください
- 171 名前：名前は開発中のものです。 mailto:sage [04/06/14 03:47 ID:kvXypjdH]
- 迷路生成の部分だけ抜き出して
貼ってちょうだい
- 172 名前： ◆Mn5mzn8hAQ mailto:sage [04/06/14 04:32 ID:0lapHs9H]
- >>171
貼り付けられるほどは短くないジョ。。。
ソース付ウィンドウズ版ローグクローン２
ttp://www.freak.ne.jp/HEPOPO/
のRogue Clone II
部屋生成の理屈はわかったが
通路つなぎの部分で苦戦中。
- 173 名前： ◆Mn5mzn8hAQ mailto:sage [04/06/14 05:09 ID:0lapHs9H]
- んでもってローグに関する
（厳密にはローグクローン２系）の
我輩が読んでみた限りの情報提供しようとおもふ。
参考になるかわからんが（読み間違えてるかもしんないし）
AppMain.cがエントリポイントを含むソース
（Win版でない人は多分Main.c）
135行目のfor(;;)ループの部分の
make_level();が生成の関数。
level.cで定義されている。
これ以外で生成にからんでくるファイルは
room.cとrogue.h位だがちょっと参照する程度。
＜つづく＞
- 174 名前： ◆Mn5mzn8hAQ mailto:sage [04/06/14 05:13 ID:0lapHs9H]
- 生成は非常に大雑把に言うと
①３ｘ３に分けたエリアのうち８箇所に部屋を設置する
②一定の法則で対となる部屋を決める
③3回方向転換しながら通路を結ぶ
という段取り。
＜つづく＞
- 175 名前： ◆Mn5mzn8hAQ mailto:sage [04/06/14 05:24 ID:0lapHs9H]
- ①と③はそれとなくなんとなくわかったような気分。
しかし②の部分がまだ理解不能。
>>157 で指摘している繋がりチェックを省いて
華麗かつスマートなアルゴリズムで選定するんだろう。
寝ぼけた脳みそでは理解できんねぃ。朝になっちゃったねぃ。
ぐぅ。
他いろいろ気づいたことあるんですが長くなったのでさやうなら。
＜つづかない＞
- 176 名前： ◆Mn5mzn8hAQ mailto:sage [04/06/14 05:53 ID:0lapHs9H]
- ごめん上の>>157ての>>161の間違いです脳はすでに睡眠しています
- 177 名前：名前は開発中のものです。 mailto:sage [04/06/14 08:05 ID:Fu2wy2cA]
- >>108の穴掘り法は、３次元の迷路も作れそうだな。
というかこのページ、迷路ゲームの面白さへの考察まで書いてある。
なかなかいい大学だな。
|
 |
