游戏关卡新表示法：基于玩家轨迹的「蛋糕」模型

游戏作为一种动态媒介，其体验随时间展开。现有的程序化内容生成（PCG）方法在生成游戏关卡时，往往忽略了这种动态特性。近日，研究人员在arXiv发表论文，提出了一种新颖的、领域无关的「蛋糕」表示法，能够隐式编码游戏关卡的动态信息。

该表示法将游戏关卡视为随时间展开的多层结构，每一层对应玩家在特定时间点的状态。基于这一表示，研究团队开发了专门的关卡生成算法——玩家轨迹重构分割法（PRP）。该方法通过分析玩家游戏轨迹，重构并分割出有效的关卡结构。

在《推箱子》游戏领域的实验中，PRP算法与六种先进的PCG方法进行了对比。结果显示，该方法在保证生成关卡有效性的同时，没有牺牲解决方案的多样性。研究人员认为，「蛋糕」表示法相比现有方法更能体现游戏的动态本质，这使得PRP算法具有领域无关的适应性，为未来游戏关卡设计提供了新的思路。