Re: [討論] 隨機地下城.物件.是很簡單的技術嗎？
※ 引述《yokann ( )》之銘言：
: 以前玩暗黑破壞神 玩世紀帝國
: 甚至是更早的如勇者鬥惡龍怪物仙境
: 都有隨機地城系統
: 但是暗黑開一場關非常快
: 要馬上能按規律亂數生成所有物件/掉寶/怪物
: 感覺很吃運算？
: 還是其實這個難度很低且不吃效能？
: 畢竟Gameboy的勇者鬥惡龍怪物仙境都能有亂數地圖了
: 有沒有相關背景的人能說明一下
產生地下城的做法在 1980 左右就有了，你去找 roguelike 建立地下城的
演算法就能看到好幾種不同做法。
最簡單的難度是真的很低，1980 年代就能做到移動到下層才產生新地下城
了，以現在的機器來說，除非你建立一張超大地圖像 CDDA 那樣，才有可能
在建立地圖的時候就有效能問題。
我這邊舉例兩個最簡單的演算法。
第一種很直覺，先隨機建立兩個房間，然後將兩個房間用通道連起來，從
第三個房間開始，一建立好就跟上一個房間用通道連起來。
這種做法可能做出兩個重疊一部分的房間，如果你想確保房間都不會重疊，
建立好房間就檢查有沒有碰撞發生，有就刪掉新房間。
第二種就把一個空白地圖做分割，每一刀都把一個區塊分成兩個空白區塊，
完成之後你會得到一張有很多不同大小的長方形的地圖，把長方形當成房間
再用通道相連，就能得到一個保證不會碰撞的地下城了。
這個你用 BSP trees 下去找就能找到範例。
--
房間內物件也也可以用機率權重計算敵人/寶物/陷阱的數量
之前是看到用波函數塌陷演算法
所以瑪奇的地下城具體來說是怎麼生出來的?好像不完全是
這兩種?
瑪奇偏1，先構築房間再找道路
我想不太到要怎麼自動生成鑰匙房跟鎖房而不會彼此卡死
首先一定要現有一個入口側跟出口側，而鑰匙一定要在入口
側區域能連通的地方，就不會卡死了
當然以瑪奇地下城的做法，應該在構築時先生出房間與通路
，再一個個去算合理鎖上的門，並確保所有開啟機關都是與
入口側相鄰就好
從頭目房開始上鎖，只要被上鎖的區域就不允許生出下一道
鎖門的鑰匙大概就行了
瑪奇以前常常生一堆垃圾圖，走了大老遠結果是死路
大概有想法了 先生出地圖後 從BOSS的鎖開始隨機決定每個
房間是鎖還是鑰匙還是燈柱 並確保一定要先有鎖才有鑰匙
倒著把整個地城走完就做完了 感謝
瑪奇經常繞了地圖最外圈結果啥都沒有
不然就是鑰匙和門在最遠的兩頭
先生成「路徑」再去生成房間跟鎖就好了
爆
[毒物] 最弱的我因為穿牆BUG而飛黃騰達最弱な僕は＜壁抜けバグ＞で成り上がる ～壁をすり抜けたら、初回クリア報酬を無限 回収できました！～ 最弱的我因為<穿牆BUG>而飛黃騰達~穿過牆壁後，初回報酬就可以無限回收了!~![[毒物] 最弱的我因為穿牆BUG而飛黃騰達](https://i.imgur.com/GzTtcrOb.jpg "[毒物] 最弱的我因為穿牆BUG而飛黃騰達")
68
[閒聊] 地下城少子化對策…地下城面臨了怪物的少子化 因為這樣勇者到達boss 房的機率是100%![[閒聊] 地下城少子化對策…](https://i.imgur.com/ZWzUCe6b.jpg "[閒聊] 地下城少子化對策…")
52
[閒聊] 地下城邂逅貝爾的正宮是誰啊？地下城邂逅看起來貝爾也是開後宮的 那貝爾的正宮是誰啊？ 是赫斯提亞嗎？還是劍姬艾絲呢？ --![[閒聊] 地下城邂逅貝爾的正宮是誰啊？](https://i.imgur.com/N4mUVx1b.jpg "[閒聊] 地下城邂逅貝爾的正宮是誰啊？")
50
[退隊] 毒物- 洗濯的地下城無雙【洗濯】のダンジョン無双～ 「クソスキルの無能が！」と追放されたスキル 【洗濯】の俺だけど、 このスキルは控えめに 言って『最強』でした。 綺麗な『天使』と可愛い『異端竜』と共に、俺は夢を叶えます～ 第1話 追放① /![[退隊] 毒物- 洗濯的地下城無雙](https://i.imgur.com/JFDw164b.png "[退隊] 毒物- 洗濯的地下城無雙")
31
[閒聊] 地下城的動畫真的好難看JC的動作場面，不管是關鍵場面還是普通過場，運鏡都超爛的。很喜歡用中間剪輯切斷，然 後兩張會動的ppt帶過去。 就算是大家評價比較高的聖火英烈斬，也是有相同的問題。 再來就是很喜歡塞石頭掉下來跟跑步的畫面。 文戲的部分，更誇張了，直接放張不會動的PPT，然後用配音的方式帶過去。![[閒聊] 地下城的動畫真的好難看](https://i.imgur.com/mRKkcNPb.jpg "[閒聊] 地下城的動畫真的好難看")
26
[臺聞] 「期間限定特殊地下城」舉辦預告！【活動】「期間限定特殊地下城」舉辦預告！ 2022/10/07 05:00起，將舉辦「期間限定特殊地下城」！ ■舉辦期間 2022/10/07 05:00 ～ 2022/10/12 04:59![[臺聞] 「期間限定特殊地下城」舉辦預告！](https://i.imgur.com/tw7Qf7fb.jpg "[臺聞] 「期間限定特殊地下城」舉辦預告！")
11
[問卦] 有龍與地下城的八卦嗎龍與地下城 是一個經典的老桌遊 玩家組隊去打怪 靠擲骰子來決定能不能推倒怪物 不過因為有很多像克蘇魯神話的魔物![[問卦] 有龍與地下城的八卦嗎](https://img.youtube.com/vi/mZcsiKB7crA/mqdefault.jpg "[問卦] 有龍與地下城的八卦嗎")
8
[閒聊] dark & darker真正的地下城遊戲？預計明年Q4上 嬌兔精華 看完精華的感想是寶箱怪有夠多![[閒聊] dark & darker真正的地下城遊戲？](https://img.youtube.com/vi/mLmP9FPs_TM/mqdefault.jpg "[閒聊] dark & darker真正的地下城遊戲？")
3
[問卦] 這幾年為什麼又流行起地下城題材？如題 雖然以前玩各種遊戲或是動畫的時候 就都會有地下城這種設定 但通常也只是整個世界觀中的其中一景 但是這幾年好像慢慢流行起各種地下城題材的東西![[問卦] 這幾年為什麼又流行起地下城題材？](https://i.imgur.com/CT19v62b.png "[問卦] 這幾年為什麼又流行起地下城題材？")
爆
[Vtub]VSPO 甘結もか 誰都ok 快打6 參加型![[Vtub]VSPO 甘結もか 誰都ok 快打6 參加型](https://i.ytimg.com/vi/OIvK9nn9Cls/maxresdefault.jpg?v=672b5969 "[Vtub]VSPO 甘結もか 誰都ok 快打6 參加型")
92
[閒聊] 澤野弘之的音樂跟哪部動畫相性最好?![[閒聊] 澤野弘之的音樂跟哪部動畫相性最好?](https://i.ytimg.com/vi/beLzwXMydLM/sddefault.jpg "[閒聊] 澤野弘之的音樂跟哪部動畫相性最好?")
82
[閒聊] 庫拉皮卡是不是很短視？89
[閒聊] 推特趨勢:おしっこオムライス 小便蛋包飯![[閒聊] 推特趨勢:おしっこオムライス 小便蛋包飯](https://pbs.twimg.com/media/GbwzMO7bEAEIJau.jpg "[閒聊] 推特趨勢:おしっこオムライス 小便蛋包飯")
爆
[情報] YOASOBI 抽選結果通知完畢![[情報] YOASOBI 抽選結果通知完畢](https://i.imgur.com/8Z5YTNvb.jpeg "[情報] YOASOBI 抽選結果通知完畢")
72
[閒聊] 郡ㄉ…毒ヶ衣みなみ 受誹謗的賠償金額![[閒聊] 郡ㄉ…毒ヶ衣みなみ 受誹謗的賠償金額](https://i.imgur.com/zb67Iozb.gif "[閒聊] 郡ㄉ…毒ヶ衣みなみ 受誹謗的賠償金額")
54
[閒聊] 想去香格里拉還是SAO玩50
[MyGO] 送小黃瓜那段看不懂![[MyGO] 送小黃瓜那段看不懂](https://i.imgur.com/VNBDI1hb.png "[MyGO] 送小黃瓜那段看不懂")
46
[問題] 結局反派死於奇怪的意外 能接受嗎?![[問題] 結局反派死於奇怪的意外 能接受嗎?](https://i.imgur.com/8VtYR2Ab.png "[問題] 結局反派死於奇怪的意外 能接受嗎?")
42
[索尼] PS5 Pro於全球正式推出！但光碟機仍缺![[索尼] PS5 Pro於全球正式推出！但光碟機仍缺](https://i.imgur.com/647ySXVb.png "[索尼] PS5 Pro於全球正式推出！但光碟機仍缺")
41
[閒聊] 庫珥修太雖了吧70
[妮姬] 灰姑娘諮詢是不是最麻煩的女人:(40
[Vtub] 國母參戰!!!39
[哈波] 哈利波特攻擊咒語的強度排名？![[哈波] 哈利波特攻擊咒語的強度排名？](https://i.imgur.com/y6d01gub.jpeg "[哈波] 哈利波特攻擊咒語的強度排名？")
38
[閒聊] 真三國無雙起源 袁術討伐戰 曹劉孫呂聯軍![[閒聊] 真三國無雙起源 袁術討伐戰 曹劉孫呂聯軍](https://img.youtube.com/vi/wWmaVOhyLek/mqdefault.jpg "[閒聊] 真三國無雙起源 袁術討伐戰 曹劉孫呂聯軍")
36
[妮姬] 推不動主線怎麼辦？![[妮姬] 推不動主線怎麼辦？](https://i.imgur.com/gZDhnFdb.jpeg "[妮姬] 推不動主線怎麼辦？")
37
[閒聊] 有沒有輝夜>咒術>我推 接連被騙三次的?34
[閒聊] 內褲不能給看但泳衣ok的原因![[閒聊] 內褲不能給看但泳衣ok的原因](https://i.imgur.com/QvCba2lb.jpg "[閒聊] 內褲不能給看但泳衣ok的原因")
34
[閒聊] 感謝大家支持阿傑![[閒聊] 感謝大家支持阿傑](https://i.imgur.com/1UBbkq5b.jpeg "[閒聊] 感謝大家支持阿傑")
34
[討論] 哈利波特咒語的繁中翻譯算傳神嗎?![[討論] 哈利波特咒語的繁中翻譯算傳神嗎?](https://i.imgur.com/EUjSSPUb.jpg "[討論] 哈利波特咒語的繁中翻譯算傳神嗎?")
33
Re: [推投] 獵人 最喜歡角色「3票」 投票結果![Re: [推投] 獵人 最喜歡角色「3票」 投票結果](https://images.plurk.com/2zTt3MB1l6EPXloAlhWUUj.jpg "Re: [推投] 獵人 最喜歡角色「3票」 投票結果")
33
[閒聊] 隔壁的大姐姐送來了禮物61
[閒聊] 川普主張降低重視多元化並終止DEI計畫![[閒聊] 川普主張降低重視多元化並終止DEI計畫](https://i.imgur.com/lU4h95tb.jpeg "[閒聊] 川普主張降低重視多元化並終止DEI計畫")
30
[閒聊] 東雲うみ的NIKKE直播![[閒聊] 東雲うみ的NIKKE直播](https://img.youtube.com/vi/ktjAXg66k7Y/mqdefault.jpg "[閒聊] 東雲うみ的NIKKE直播")
30
[討論] 獵人設計六大系是成功還是失敗![[討論] 獵人設計六大系是成功還是失敗](https://i.imgur.com/Tn7q8DAb.jpeg "[討論] 獵人設計六大系是成功還是失敗")
30
[Vtub] 自然媽媽帶鼻環大家接受嗎？![[Vtub] 自然媽媽帶鼻環大家接受嗎？](https://img.youtube.com/vi/JbJ6nWiAnfw/mqdefault.jpg "[Vtub] 自然媽媽帶鼻環大家接受嗎？")
30
[閒聊] [緋染］又是辣個女人![[閒聊] [緋染］又是辣個女人](https://i.imgur.com/rdbD5m0b.jpeg "[閒聊] [緋染］又是辣個女人")
29
[閒聊] 遊戲王MD 惡魔雙子異圖包 又來收鑽了![[閒聊] 遊戲王MD 惡魔雙子異圖包 又來收鑽了](https://pbs.twimg.com/media/Gbw7xJaa0AAAmkm.jpg "[閒聊] 遊戲王MD 惡魔雙子異圖包 又來收鑽了")
50
[討論] 中國為什麼內卷不出yoasobi25
Re: [情報] 赤松健：金流服務被全面封鎖![Re: [情報] 赤松健：金流服務被全面封鎖](https://img.youtube.com/vi/vGomHBPCcv0/mqdefault.jpg "Re: [情報] 赤松健：金流服務被全面封鎖")