作者yauhh (哟)
看板Prob_Solve
标题[问题] 地城通道产生演算法?
时间Fri Oct 15 16:42:40 2010
有个古老的RPG称为Rogue,特色就是近年所称的地城探索式游戏.
地城是一个开放环境,有几个小房间,房间位置随机配置,
任何二个房间之间可以有至少一条随意配置的通道.
通道大部份是细长,工整,从一个房间的墙门延深出来,连通到另一个房间的墙门.
偶尔在通道的中段会延伸出一些分支,分支的尽头是死路.
死路的用途是,有些死路的墙可以挖到宝物.
Rogue游戏程式把通道与岔路产生得蛮漂亮的.
我想问的问题是:
给一个开放环境,一些房间,用什麽样的演算法产生一些路径,使这些房间连通呢?
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 211.21.94.199
1F：→ manlike:就一个一个房间画 画完一个房间随机延伸通道画下一个房间 10/15 21:57
2F：→ yauhh:当然是随机延伸,重点是要长得很像通道而不是程式产生的路. 10/16 11:01
3F：推 gs1458:只要限制条件给的好就会挖得很漂亮。 11/03 21:04