[問題] 地城通道產生演算法?

看板Prob_Solve作者 (喲)時間13年前 (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
‣ 更多 yauhh 的文章
文章代碼(AID): #1Ck1G389 (Prob_Solve)