基于 Marahel 的多目标关卡生成器生成
神经与进化计算
2020-07-23 v2 人工智能
摘要
本文介绍了一种通过搜索由 Marahel 语言定义的建设性关卡生成器空间来设计建设性关卡生成器的系统。我们使用多目标优化算法 NSGA-II 来搜索针对三个不同问题(Binary、Zelda 和 Sokoban)的生成器。我们将表示限制为 Marahel 语言的一个子集,以推动进化找到更高效的生成器。结果表明,所生成的生成器在这三个问题的大多数适应度函数上均取得了良好性能。然而,在 Zelda 和 Sokoban 上,它们往往更依赖于初始状态而非修改地图。
引用
@article{arxiv.2005.08368,
title = {Multi-Objective level generator generation with Marahel},
author = {Ahmed Khalifa and Julian Togelius},
journal= {arXiv preprint arXiv:2005.08368},
year = {2020}
}
备注
Published at the PCGWorkshop 2020, 8pages, 7 figures