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] 彩虹社全面接管reddit虹版![[Vtub] 彩虹社全面接管reddit虹版](https://i.imgur.com/RS6n42Jb.png "[Vtub] 彩虹社全面接管reddit虹版")
96
[金庸] 五絕齊上打的贏天龍三兄弟嗎80
[問題] 為什麼老外會喜歡雀斑？![[問題] 為什麼老外會喜歡雀斑？](https://i.imgur.com/jIr3cceb.png "[問題] 為什麼老外會喜歡雀斑？")
75
[閒聊] 朱元璋怎麼沒想到削藩？![[閒聊] 朱元璋怎麼沒想到削藩？](https://i.imgur.com/psdWGozb.jpeg "[閒聊] 朱元璋怎麼沒想到削藩？")
72
[閒聊] 小孤獨：我正在射精 抱歉![[閒聊] 小孤獨：我正在射精 抱歉](https://i.imgur.com/Nd5UrSGb.png "[閒聊] 小孤獨：我正在射精 抱歉")
58
[閒聊] 轉生成曹操，要怎麼統一天下61
[閒聊] 認同男生女生玩的遊戲要壁壘分明嗎？![[閒聊] 認同男生女生玩的遊戲要壁壘分明嗎？](https://img.youtube.com/vi/4A4PlXD560w/mqdefault.jpg "[閒聊] 認同男生女生玩的遊戲要壁壘分明嗎？")
59
[閒聊] Konami 最賺的還是遊戲部門而非博弈![[閒聊] Konami 最賺的還是遊戲部門而非博弈](https://i.imgur.com/T1cNdHPb.jpg "[閒聊] Konami 最賺的還是遊戲部門而非博弈")
45
[問題] 對岸的ML文化是否不太健康![[問題] 對岸的ML文化是否不太健康](https://i.imgur.com/KFsuMuHb.jpeg "[問題] 對岸的ML文化是否不太健康")
55
Re: [SE] SE去求任天堂合作做遊戲能救財報嗎？50
[閒聊] 哈利波特的洛哈教授很冤吧？52
[情報] 大宇資規劃處置 仙劍&軒轅劍 智慧財產權![[情報] 大宇資規劃處置 仙劍&軒轅劍 智慧財產權](https://cimg.cnyes.cool/prod/news/4695830/m/af0fd0ad4d08c390efe3f2ce84f55c6e.jpg "[情報] 大宇資規劃處置 仙劍&軒轅劍 智慧財產權")
49
[閒聊] 夜城七千多件凶殺案是不是很扯47
[閒聊] 現在的青眼白龍牌組為什麼爛成這樣![[閒聊] 現在的青眼白龍牌組為什麼爛成這樣](https://i.imgur.com/g9YSrlpb.png "[閒聊] 現在的青眼白龍牌組為什麼爛成這樣")
47
[SE] SE去求任天堂合作做遊戲能救財報嗎？![[SE] SE去求任天堂合作做遊戲能救財報嗎？](https://assets.st-note.com/production/uploads/images/33885968/rectangle_large_type_2_d769b0e71a5864fe992dbf1085444639.png?fit=bounds&quality=85&width=1280 "[SE] SE去求任天堂合作做遊戲能救財報嗎？")
46
[蔚藍] 日富美跟渚的交情是怎來的![[蔚藍] 日富美跟渚的交情是怎來的](https://i.imgur.com/2Z3N16Eb.jpg "[蔚藍] 日富美跟渚的交情是怎來的")
44
Re: [問題] 對岸的ML文化是否不太健康![Re: [問題] 對岸的ML文化是否不太健康](https://i.imgur.com/3wfqIySb.jpeg "Re: [問題] 對岸的ML文化是否不太健康")
39
[閒聊] 現在這邊最想讓它倒閉遊戲廠商有哪些![[閒聊] 現在這邊最想讓它倒閉遊戲廠商有哪些](https://i.imgur.com/sEc8XPDb.jpeg "[閒聊] 現在這邊最想讓它倒閉遊戲廠商有哪些")
39
[閒聊] 一天尻十次持續三天就沒了吧？![[閒聊] 一天尻十次持續三天就沒了吧？](https://i.imgur.com/XYFCJVIb.jpeg "[閒聊] 一天尻十次持續三天就沒了吧？")
38
[蔚藍] 自信的優香 真的好婆![[蔚藍] 自信的優香 真的好婆](https://i.imgur.com/Ibg0Ojmb.jpeg "[蔚藍] 自信的優香 真的好婆")
36
[閒聊] 徐禁評![[閒聊] 徐禁評](https://i.imgur.com/SIcrhQab.jpeg "[閒聊] 徐禁評")
37
Re: [閒聊] 日本捕鯨業勢力是不是很大啊![Re: [閒聊] 日本捕鯨業勢力是不是很大啊](https://i.imgur.com/LLuVJ30b.jpeg "Re: [閒聊] 日本捕鯨業勢力是不是很大啊")
38
[Vtub] Holo魔法少女組！![[Vtub] Holo魔法少女組！](https://i.imgur.com/QJrgGFQb.jpeg "[Vtub] Holo魔法少女組！")
38
[閒聊] 第七王子到底是男的還是女的啊？37
[我推] 我推149 圖透![[我推] 我推149 圖透](https://i.imgur.com/H2OwK7hb.jpeg "[我推] 我推149 圖透")
94
Re: [討論] 巴哈動畫瘋疑似要擴展港澳區域市場？![Re: [討論] 巴哈動畫瘋疑似要擴展港澳區域市場？](https://i.imgur.com/88GKNEgb.jpeg "Re: [討論] 巴哈動畫瘋疑似要擴展港澳區域市場？")
35
Re: [閒聊] 魔獸世界 瑪拉頓跑屍要很遠嗎35
[閒聊] 鏈鋸人165 泡泡浴![[閒聊] 鏈鋸人165 泡泡浴](https://i.imgur.com/M7or3o1b.jpg "[閒聊] 鏈鋸人165 泡泡浴")
35
[閒聊] 被正妹帶回家監禁了![[閒聊] 被正妹帶回家監禁了](https://i.imgur.com/t84kw8pb.png "[閒聊] 被正妹帶回家監禁了")
33
[情報] 尼可拉斯凱吉 將飾演暗影蜘蛛人![[情報] 尼可拉斯凱吉 將飾演暗影蜘蛛人](https://pbs.twimg.com/media/GNibHsZaAAAewna.jpg "[情報] 尼可拉斯凱吉 將飾演暗影蜘蛛人")