论关卡片段的连接

在程序化内容生成中，一个日益常见的研究领域是关卡片段的创建：即可用于构成更大关卡的短小片段。先前的工作使用基本的拼接来构成这些更大的关卡。然而，即使片段本身是可完成的且结构良好，拼接也可能无法产生可完成的关卡，并可能导致游戏内结构破损（例如马里奥中畸形的管道）。我们通过三款基于图块的游戏展示了这一点：一款横向卷轴平台游戏、一款垂直平台游戏和一款自上而下的 Roguelike 游戏。此外，我们提出了一种马尔可夫链和一种树搜索算法来寻找两个关卡片段之间的连接，该算法使用过滤器来确保连接后的片段具有可完成性且游戏内结构不被破坏。我们进一步表明这些连接适用于多片段关卡。我们发现该方法能可靠地找到片段之间的连接，并且可定制以满足设计者的需求。