TY - GEN
T1 - Talakat
T2 - 2018 Genetic and Evolutionary Computation Conference, GECCO 2018
AU - Khalifa, Ahmed
AU - Nealen, Andy
AU - Lee, Scott
AU - Togelius, Julian
N1 - Publisher Copyright:
© 2018 Association for Computing Machinery.
PY - 2018/7/2
Y1 - 2018/7/2
N2 - We describe a search-based approach to generating new levels for bullet hell games, which are action games characterized by and requiring avoidance of a very large amount of projectiles. Levels are represented using a domain-specific description language, and search in the space defined by this language is performed by a novel variant of the Map-Elites algorithm which incorporates a feasible-infeasible approach to constraint satisfaction. Simulation-based evaluation is used to gauge the fitness of levels, using an agent based on best-first search. The performance of the agent can be tuned according to the two dimensions of strategy and dexterity, making it possible to search for level configurations that require a specific combination of both. As far as we know, this paper describes the first generator for this game genre, and includes several algorithmic innovations.
AB - We describe a search-based approach to generating new levels for bullet hell games, which are action games characterized by and requiring avoidance of a very large amount of projectiles. Levels are represented using a domain-specific description language, and search in the space defined by this language is performed by a novel variant of the Map-Elites algorithm which incorporates a feasible-infeasible approach to constraint satisfaction. Simulation-based evaluation is used to gauge the fitness of levels, using an agent based on best-first search. The performance of the agent can be tuned according to the two dimensions of strategy and dexterity, making it possible to search for level configurations that require a specific combination of both. As far as we know, this paper describes the first generator for this game genre, and includes several algorithmic innovations.
KW - Bullet Hell
KW - Constraint Map-Elites
KW - Description Language
KW - Framework
UR - http://www.scopus.com/inward/record.url?scp=85050619254&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85050619254&partnerID=8YFLogxK
U2 - 10.1145/3205455.3205470
DO - 10.1145/3205455.3205470
M3 - Conference contribution
AN - SCOPUS:85050619254
T3 - GECCO 2018 - Proceedings of the 2018 Genetic and Evolutionary Computation Conference
SP - 1047
EP - 1054
BT - GECCO 2018 - Proceedings of the 2018 Genetic and Evolutionary Computation Conference
PB - Association for Computing Machinery, Inc
Y2 - 15 July 2018 through 19 July 2018
ER -