unity尧明的博客

你有没有想过 Spelunky 的关卡路径是如何生成的？下图是一个完整的 Spelunky 工作副本，经过修改后只向你展示关卡生成算法的第一部分：在尖刺、箭头陷阱、敌人和宝藏添加到地图之前，生成关卡的解谜路径。该关卡由 4x4 网格中的 16 个房间组成。它所做的第一件事就是在顶行放置一个起始房间。房间类型并不真正影响起始房间，因为它是一种特殊情况，但一般来说起始房间是类型 1 或 2。每次放置房间时，首先它始终是类型 1 房间（左/右）。然后，它决定下一步去哪里。