在视频游戏中，关卡的动态性是其独特魅力之一。然而，现有的程序化内容生成（PCG）方法往往忽视了这一动态特性，使用的表示法抽象化了这一过程。本文提出了一种新颖且领域无关的“蛋糕”表示法，用于表示游戏关卡的动态信息。我们开发了一种专门针对“蛋糕”表示法的关卡生成方法，称为Playtrace Reconstructive Partitioning（PRP）。
我们将PRP与六种现有的PCG方法进行了比较，特别是在《推箱子》这一游戏领域中。结果显示我们的算法能够生成有效的关卡，同时保持了解决方案的多样性。我们相信，“蛋糕”表示法比现有表示法更好地编码了游戏的隐含动态特性，从而使得我们的领域无关的关卡生成算法PRP得以实现。
博主点评： 该研究通过引入“蛋糕”表示法，成功地将动态特性融入关卡生成中，展示了在游戏设计中如何更有效地利用程序化内容生成技术。PRP方法的提出为未来的动态游戏开发提供了新的思路，值得深入探索与应用。