Re: [討論] 隨機地下城.物件.是很簡單的技術嗎？
※ 引述《yokann ( )》之銘言：
: 以前玩暗黑破壞神 玩世紀帝國
: 甚至是更早的如勇者鬥惡龍怪物仙境
: 都有隨機地城系統
: 但是暗黑開一場關非常快
: 要馬上能按規律亂數生成所有物件/掉寶/怪物
: 感覺很吃運算？
: 還是其實這個難度很低且不吃效能？
: 畢竟Gameboy的勇者鬥惡龍怪物仙境都能有亂數地圖了
: 有沒有相關背景的人能說明一下
產生地下城的做法在 1980 左右就有了，你去找 roguelike 建立地下城的
演算法就能看到好幾種不同做法。
最簡單的難度是真的很低，1980 年代就能做到移動到下層才產生新地下城
了，以現在的機器來說，除非你建立一張超大地圖像 CDDA 那樣，才有可能
在建立地圖的時候就有效能問題。
我這邊舉例兩個最簡單的演算法。
第一種很直覺，先隨機建立兩個房間，然後將兩個房間用通道連起來，從
第三個房間開始，一建立好就跟上一個房間用通道連起來。
這種做法可能做出兩個重疊一部分的房間，如果你想確保房間都不會重疊，
建立好房間就檢查有沒有碰撞發生，有就刪掉新房間。
第二種就把一個空白地圖做分割，每一刀都把一個區塊分成兩個空白區塊，
完成之後你會得到一張有很多不同大小的長方形的地圖，把長方形當成房間
再用通道相連，就能得到一個保證不會碰撞的地下城了。
這個你用 BSP trees 下去找就能找到範例。
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 61.227.207.243 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/C_Chat/M.1668011152.A.3B6.html
→
11/10 00:28,
1年前
, 1F
11/10 00:28, 1F
推
11/10 00:30,
1年前
, 2F
11/10 00:30, 2F
推
11/10 00:38,
1年前
, 3F
11/10 00:38, 3F
→
11/10 00:38,
1年前
, 4F
11/10 00:38, 4F
推
11/10 00:39,
1年前
, 5F
11/10 00:39, 5F
→
11/10 00:39,
1年前
, 6F
11/10 00:39, 6F
→
11/10 00:41,
1年前
, 7F
11/10 00:41, 7F
→
11/10 00:41,
1年前
, 8F
11/10 00:41, 8F
推
11/10 00:47,
1年前
, 9F
11/10 00:47, 9F
推
11/10 00:48,
1年前
, 10F
11/10 00:48, 10F
→
11/10 00:48,
1年前
, 11F
11/10 00:48, 11F
→
11/10 00:48,
1年前
, 12F
11/10 00:48, 12F
→
11/10 00:50,
1年前
, 13F
11/10 00:50, 13F
→
11/10 00:50,
1年前
, 14F
11/10 00:50, 14F
推
11/10 01:02,
1年前
, 15F
11/10 01:02, 15F
推
11/10 01:03,
1年前
, 16F
11/10 01:03, 16F
→
11/10 01:04,
1年前
, 17F
11/10 01:04, 17F
→
11/10 01:04,
1年前
, 18F
11/10 01:04, 18F
→
11/10 03:34,
1年前
, 19F
11/10 03:34, 19F
→
11/10 03:35,
1年前
, 20F
11/10 03:35, 20F
推
11/10 07:22,
1年前
, 21F
11/10 07:22, 21F
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 2 之 2 篇)：