Talakat：通过约束型 Map-Elites 生成弹幕地狱游戏关卡
人工智能
2018-06-15 v2
摘要
我们描述了一种基于搜索的方法来生成弹幕地狱游戏的新关卡，这类动作游戏的特点是需要躲避极大量的弹幕。关卡使用领域特定描述语言表示，并由一种新颖的 Map-Elites 算法变体在该语言定义的空间中进行搜索，该变体结合了可行-不可行方法来处理约束满足。基于仿真的评估用于衡量关卡的适应度，使用基于最佳优先搜索的智能体。该智能体的性能可依据策略与敏捷度两个维度进行调节，从而可以搜索需要特定两者组合的关卡配置。据我们所知，本文描述了该游戏类型的首个生成器，并包含了若干算法创新。
引用
@article{arxiv.1806.04718,
title = {Talakat: Bullet Hell Generation through Constrained Map-Elites},
author = {Ahmed Khalifa and Scott Lee and Andy Nealen and Julian Togelius},
journal= {arXiv preprint arXiv:1806.04718},
year = {2018}
}
备注
The paper will be published in GECCO 2018