中文

通过 MAP-Elites 刻画地牢地图、上锁门任务与敌人放置的设计空间

人工智能 2022-04-08 v2

摘要

过程内容生成(PCG)方法是加速游戏开发过程的宝贵工具。此外,PCG 也可作为游戏中的特性出现,例如 Moonlighter(Digital Sun, 2018)中的过程地牢生成(PDG)。本文引入了一种进化地牢生成器的扩展版本,通过融入 MAP-Elites 种群。我们的地牢关卡以房间离散化,房间内可能包含上锁门任务与敌人。我们通过树结构对地牢进行编码以确保任务的可行性。我们进行了计算实验与用户反馈实验来评估我们的 PDG 方法。它们表明,我们的方法在大多数执行中准确地收敛了几乎整个 MAP-Elites 种群。最后,玩家反馈表明他们享受所生成的关卡,且无法指出某算法是关卡生成器。

关键词

引用

@article{arxiv.2202.09301,
  title  = {Illuminating the Space of Dungeon Maps, Locked-door Missions and Enemy Placement Through MAP-Elites},
  author = {Breno M. F. Viana and Leonardo T. Pereira and Claudio F. M. Toledo},
  journal= {arXiv preprint arXiv:2202.09301},
  year   = {2022}
}

备注

9 pages, 7 figures, submitted to FDG '22