[問題] 地城通道產生演算法?
看板Prob_Solve (計算數學 Problem Solving)作者yauhh (喲)時間14年前 (2010/10/15 16:42)推噓1(1推 0噓 2→)留言3則, 3人參與討論串1/1
有個古老的RPG稱為Rogue,特色就是近年所稱的地城探索式遊戲.
地城是一個開放環境,有幾個小房間,房間位置隨機配置,
任何二個房間之間可以有至少一條隨意配置的通道.
通道大部份是細長,工整,從一個房間的牆門延深出來,連通到另一個房間的牆門.
偶爾在通道的中段會延伸出一些分支,分支的盡頭是死路.
死路的用途是,有些死路的牆可以挖到寶物.
Rogue遊戲程式把通道與岔路產生得蠻漂亮的.
我想問的問題是:
給一個開放環境,一些房間,用什麼樣的演算法產生一些路徑,使這些房間連通呢?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 211.21.94.199
→
10/15 21:57, , 1F
10/15 21:57, 1F
→
10/16 11:01, , 2F
10/16 11:01, 2F
推
11/03 21:04, , 3F
11/03 21:04, 3F
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章
