Re: [討論] 隨機地下城.物件.是很簡單的技術嗎?
※ 引述《yokann ( )》之銘言:
: 以前玩暗黑破壞神 玩世紀帝國
: 甚至是更早的如勇者鬥惡龍怪物仙境
: 都有隨機地城系統
: 但是暗黑開一場關非常快
: 要馬上能按規律亂數生成所有物件/掉寶/怪物
: 感覺很吃運算?
: 還是其實這個難度很低且不吃效能?
: 畢竟Gameboy的勇者鬥惡龍怪物仙境都能有亂數地圖了
: 有沒有相關背景的人能說明一下
產生地下城的做法在 1980 左右就有了,你去找 roguelike 建立地下城的
演算法就能看到好幾種不同做法。
最簡單的難度是真的很低,1980 年代就能做到移動到下層才產生新地下城
了,以現在的機器來說,除非你建立一張超大地圖像 CDDA 那樣,才有可能
在建立地圖的時候就有效能問題。
我這邊舉例兩個最簡單的演算法。
第一種很直覺,先隨機建立兩個房間,然後將兩個房間用通道連起來,從
第三個房間開始,一建立好就跟上一個房間用通道連起來。
這種做法可能做出兩個重疊一部分的房間,如果你想確保房間都不會重疊,
建立好房間就檢查有沒有碰撞發生,有就刪掉新房間。
第二種就把一個空白地圖做分割,每一刀都把一個區塊分成兩個空白區塊,
完成之後你會得到一張有很多不同大小的長方形的地圖,把長方形當成房間
再用通道相連,就能得到一個保證不會碰撞的地下城了。
這個你用 BSP trees 下去找就能找到範例。
--
房間內物件也也可以用機率權重計算敵人/寶物/陷阱的數量
之前是看到用波函數塌陷演算法
所以瑪奇的地下城具體來說是怎麼生出來的?好像不完全是
這兩種?
瑪奇偏1,先構築房間再找道路
我想不太到要怎麼自動生成鑰匙房跟鎖房而不會彼此卡死
首先一定要現有一個入口側跟出口側,而鑰匙一定要在入口
側區域能連通的地方,就不會卡死了
當然以瑪奇地下城的做法,應該在構築時先生出房間與通路
,再一個個去算合理鎖上的門,並確保所有開啟機關都是與
入口側相鄰就好
從頭目房開始上鎖,只要被上鎖的區域就不允許生出下一道
鎖門的鑰匙大概就行了
瑪奇以前常常生一堆垃圾圖,走了大老遠結果是死路
大概有想法了 先生出地圖後 從BOSS的鎖開始隨機決定每個
房間是鎖還是鑰匙還是燈柱 並確保一定要先有鎖才有鑰匙
倒著把整個地城走完就做完了 感謝
瑪奇經常繞了地圖最外圈結果啥都沒有
不然就是鑰匙和門在最遠的兩頭
先生成「路徑」再去生成房間跟鎖就好了
爆
[毒物] 最弱的我因為穿牆BUG而飛黃騰達最弱な僕は<壁抜けバグ>で成り上がる ~壁をすり抜けたら、初回クリア報酬を無限 回収できました!~ 最弱的我因為<穿牆BUG>而飛黃騰達~穿過牆壁後,初回報酬就可以無限回收了!~68
[閒聊] 地下城少子化對策…地下城面臨了怪物的少子化 因為這樣勇者到達boss 房的機率是100%52
[閒聊] 地下城邂逅貝爾的正宮是誰啊?地下城邂逅看起來貝爾也是開後宮的 那貝爾的正宮是誰啊? 是赫斯提亞嗎?還是劍姬艾絲呢? --50
[退隊] 毒物- 洗濯的地下城無雙【洗濯】のダンジョン無双~ 「クソスキルの無能が!」と追放されたスキル 【洗濯】の俺だけど、 このスキルは控えめに 言って『最強』でした。 綺麗な『天使』と可愛い『異端竜』と共に、俺は夢を叶えます~ 第1話 追放① /31
[閒聊] 地下城的動畫真的好難看JC的動作場面,不管是關鍵場面還是普通過場,運鏡都超爛的。很喜歡用中間剪輯切斷,然 後兩張會動的ppt帶過去。 就算是大家評價比較高的聖火英烈斬,也是有相同的問題。 再來就是很喜歡塞石頭掉下來跟跑步的畫面。 文戲的部分,更誇張了,直接放張不會動的PPT,然後用配音的方式帶過去。26
[臺聞] 「期間限定特殊地下城」舉辦預告!【活動】「期間限定特殊地下城」舉辦預告! 2022/10/07 05:00起,將舉辦「期間限定特殊地下城」! ■舉辦期間 2022/10/07 05:00 ~ 2022/10/12 04:5911
[問卦] 有龍與地下城的八卦嗎龍與地下城 是一個經典的老桌遊 玩家組隊去打怪 靠擲骰子來決定能不能推倒怪物 不過因為有很多像克蘇魯神話的魔物8
[閒聊] dark & darker真正的地下城遊戲?預計明年Q4上 嬌兔精華 看完精華的感想是寶箱怪有夠多3
[問卦] 這幾年為什麼又流行起地下城題材?如題 雖然以前玩各種遊戲或是動畫的時候 就都會有地下城這種設定 但通常也只是整個世界觀中的其中一景 但是這幾年好像慢慢流行起各種地下城題材的東西
爆
[出租] 和也出大事爆
[鳴潮] 礦工吃太油太鹹會影響食慾危害健康?爆
Re: [鳴潮] 礦工吃太油太鹹會影響食慾危害健康?爆
[閒聊] 有沒有瘦瘦針的西洽爆
[閒聊] 孤獨搖滾動畫爆紅的關鍵是什麼99
[閒聊] 《原神》玩家福利:抽40原石(機率0.33%80
R: [閒聊] 噩盡島動畫化76
[閒聊] 小時候最有陰影的卡通?93
[閒聊] 現在看來神眉根本神作吧73
[閒聊] Sony表示,PS5是其「迄今最賺錢的一代」71
[妮姬] 四位珍藏 技能拆包72
[問題] V鋼彈好看嗎?69
[情報] 肌肉水族館模擬器 欣賞自己飼養的肌肉男69
[妮姬] 啦啦隊的另一位隊員要來了? 拆包圖65
[閒聊] GodEater 為什麼就這樣玩完了61
[情報] 田村由香里:我年紀也不小了......83
[討論] 魯魯修的op2真的很難聽嗎62
[情報] 驀然回首 台灣上映確定45
[咒術] 261話心得 感覺乙骨依舊是個小鬼頭80
[海賊] 1116話(雷)所以當年羅傑跟紅髮到底說了啥36
[狼辛] 羅倫斯真的有去嫖妓嗎49
[問題] 無雙跟機戰是不是完了?47
[閒聊] 鳴潮是不是靠今汐出場救起來了?47
[閒聊] 哪個柯南的手法是可真的實行的?45
[閒聊] 台灣還有什麼作品適合動畫化44
[吹響] 真由現在在想什麼?42
[閒聊]禁咒師動畫化?42
[迷宮] 瑪露希爾是不是結婚的好對象39
[情報] nico:擋廣告軟體讓我們每年虧1億圓40
[MyGO] 小燈夢到和愛音接吻