Rougelike随机的地牢地图算法

集合地牢算法

一、生成方式

纯随机生成算法虽然方便，但出来的效果不一定好，因为无法控制玩家体验。

于是随机生成关卡往往使用模版，模版的自由度决定玩家看到地牢重复的程度。

二、生成算法

• Spelunky 算法的在线演示 (opens new window)在线例子（房间根据解决路径分为4大类，然后再为每个大类准备十几个类型模版）。
• WaveFunctionCollapse (opens new window)。如今还有更复杂的生成方式，你给他地牢的例子与限制，让 WFC 生成符合标准的随机地图。
• Rougelike游戏地牢地图算法，在3d引擎中的应用实现 (opens new window)