Research Repository

Procedural level generation with answer set programming for general Video Game playing

Neufeld, X and Mostaghim, S and Perez-Liebana, D (2015) Procedural level generation with answer set programming for general Video Game playing. In: UNSPECIFIED, ? - ?.

Full text not available from this repository.


This paper proposes an automatic way of evolving level generators for arbitrary 2D games, which are described in the Video Game Description Language (VGDL). The process works as follows: A game described in VGDL is interpreted and transformed in a set of rules defined in Answer Set Programming (ASP), along with other general and customizable rules. Although a set of rules described in ASP can generate multiple levels, not all of them will be playable or well designed. Therefore, an evolutionary process is run to determine the values of the parameters of those customizable rules. The different level generators are evaluated with general video game playing agents, which are able to play any game and level in the framework. The aim is to maximize the difference between their performance in the levels generated, under the assumption that levels are better designed if good skilled players play better than poor agents. This work presents some initial experiments that suggest that it is possible to evolve interesting level generators using this technique, and outlines some lines of future work.

Item Type: Conference or Workshop Item (Paper)
Additional Information: Published proceedings: 2015 7th Computer Science and Electronic Engineering Conference, CEEC 2015 - Conference Proceedings
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions: Faculty of Science and Health > Computer Science and Electronic Engineering, School of
Depositing User: Jim Jamieson
Date Deposited: 01 Jul 2016 10:16
Last Modified: 31 Mar 2021 07:15

Actions (login required)

View Item View Item