论文

基于程序搜索与持续抽象发现的过程化内容元生成

Procedural Content Metageneration via Program Search and Continual Abstraction Discovery

应用与实践内容创作

摘要

大语言模型能生成可执行程序,这使直接在过程化内容生成器(而非单个关卡)上搜索成为可能。我们在 Sokoban、Zelda、Dangerous Dave 与 Lode Runner 中研究这一方法。每次运行通过语言模型变异与交叉演化完整的 Python 生成器。我们提出持续抽象发现(CAD),它从高适应度程序中提取可复用原语放入该运行专属的辅助模块。一项 2x2 实验将 CAD 与访问固定手写领域 API 交叉组合。已完成的数据集包含 160 次完整运行,每个单元格至少有十次 50 代运行。在全部八个领域与 API 组合比较中,CAD 都提高了平均最终最优适应度。在所有 CAD 运行中,学到的库被大多数后续程序采用,并反复重新发现验证、可达性与结构性工具。这些结果支持:发现可复用原语能改进面向内容生成器的演化程序搜索。

基于程序搜索与持续抽象发现的过程化内容元生成:论文配图
图3:Base 条件下生成的代表性关卡,左侧为无 CAD,右侧为有 CAD。各行依次为 Zelda、Sokoban、Dangerous Dave 与 Lode Runner。每行包含四个样本。这些图像仅用于展示输出结构,不作为可玩性的证据;可玩性通过基准执行来度量。