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

[yauhh (喲)]

有個古老的RPG稱為Rogue,特色就是近年所稱的地城探索式遊戲.

地城是一個開放環境,有幾個小房間,房間位置隨機配置,
任何二個房間之間可以有至少一條隨意配置的通道.
通道大部份是細長,工整,從一個房間的牆門延深出來,連通到另一個房間的牆門.

偶爾在通道的中段會延伸出一些分支,分支的盡頭是死路.
死路的用途是,有些死路的牆可以挖到寶物.

Rogue遊戲程式把通道與岔路產生得蠻漂亮的.

我想問的問題是:
給一個開放環境,一些房間,用什麼樣的演算法產生一些路徑,使這些房間連通呢?


--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 211.21.94.199
→ manlike:就一個一個房間畫 畫完一個房間隨機延伸通道畫下一個房間
→ yauhh:當然是隨機延伸,重點是要長得很像通道而不是程式產生的路.
推 gs1458:只要限制條件給的好就會挖得很漂亮。