游戏中程序化内容生成优化问题的地形分析工具
人工智能
2023-02-17 v1
摘要
术语程序化内容生成（PCG）指代以算法手段（半）自动生成游戏内容，其方法在面向游戏的研究与产业中正日益流行。这类方法中的一个特殊类别，通常称为基于搜索的 PCG，将给定任务视为优化问题。此类问题主要由进化算法处理。我们在本文中将展示，获取关于所定义优化问题的更多信息能够实质性地改进我们对如何进行内容生成的理解。为此，我们提出并讨论三种高效分析工具，即对角游走、高层属性估计以及问题相似性度量。我们讨论了各考量方法在 PCG 语境中的目的，并提供了对所得结果解释的指南。以此我们旨在提供用于比较 PCG 方法的方法，并最终提升产业中生成内容的质量与实用性。
引用
@article{arxiv.2302.08479,
title = {Tools for Landscape Analysis of Optimisation Problems in Procedural Content Generation for Games},
author = {Vanessa Volz and Boris Naujoks and Pascal Kerschke and Tea Tusar},
journal= {arXiv preprint arXiv:2302.08479},
year = {2023}
}
备注
30 pages, 8 figures, accepted for publication in Applied Soft Computing