论文标题

Marahel的多目标生成器生成

Multi-Objective level generator generation with Marahel

论文作者

Khalifa, Ahmed, Togelius, Julian

论文摘要

本文通过搜索由Marahel语言定义的建设性级别生成器的空间来设计一个新系统来设计建设性的生成器。我们使用NSGA-II(一种多目标优化算法)来寻找三个不同问题(二进制,Zelda和Sokoban)的生成器。我们将表示形式限制为马拉赫尔语言的子集,以推动进化以找到更有效的发电机。结果表明,生成的发电机能够在这三个问题的大多数健身功能上实现良好的性能。但是,在Zelda和Sokoban上,它们往往取决于初始状态,而不是修改地图。

This paper introduces a new system to design constructive level generators by searching the space of constructive level generators defined by Marahel language. We use NSGA-II, a multi-objective optimization algorithm, to search for generators for three different problems (Binary, Zelda, and Sokoban). We restrict the representation to a subset of Marahel language to push the evolution to find more efficient generators. The results show that the generated generators were able to achieve good performance on most of the fitness functions over these three problems. However, on Zelda and Sokoban, they tend to depend on the initial state than modifying the map.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源