Mech-Elites: Illuminating the Mechanic Space of GVG-AI

Megan Charity; Michael Cerny Green; Ahmed Khalifa; Julian Togelius

doi:10.1145/3402942.3402954

Mech-Elites: Illuminating the Mechanic Space of GVG-AI

Megan Charity, Michael Cerny Green, Ahmed Khalifa, Julian Togelius

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

This paper introduces a fully automatic method of mechanic illumination for general video game level generation. Using the Constrained MAP-Elites algorithm and the GVG-AI framework, this system generates the simplest tile based levels that contain specific sets of game mechanics and also satisfy playability constraints. We apply this method to illuminate the mechanic space for four different games in GVG-AI: Zelda, Solarfox, Plants, and RealPortals. With this system, we can generate playable levels that contain different combinations of most of the possible mechanics. These levels can later be used to populate game tutorials that teach players how to use the mechanics of the game.

Original language	English (US)
Title of host publication	Proceedings of the 15th International Conference on the Foundations of Digital Games, FDG 2020
Editors	Georgios N. Yannakakis, Antonios Liapis, Kyburz Penny, Vanessa Volz, Foaad Khosmood, Phil Lopes
Publisher	Association for Computing Machinery
ISBN (Electronic)	9781450388078
DOIs	https://doi.org/10.1145/3402942.3402954
State	Published - Sep 15 2020
Event	15th International Conference on the Foundations of Digital Games, FDG 2020 - Bugibba, Malta Duration: Sep 15 2020 → Sep 18 2020

Publication series

Name	ACM International Conference Proceeding Series

Conference

Conference	15th International Conference on the Foundations of Digital Games, FDG 2020
Country/Territory	Malta
City	Bugibba
Period	9/15/20 → 9/18/20

Keywords

evolutionary algorthims
general video game
level generation
map elites
procedural content generation

ASJC Scopus subject areas

Software
Human-Computer Interaction
Computer Vision and Pattern Recognition
Computer Networks and Communications

Access to Document

10.1145/3402942.3402954

Cite this

Charity, M., Green, M. C., Khalifa, A., & Togelius, J. (2020). Mech-Elites: Illuminating the Mechanic Space of GVG-AI. In G. N. Yannakakis, A. Liapis, K. Penny, V. Volz, F. Khosmood, & P. Lopes (Eds.), Proceedings of the 15th International Conference on the Foundations of Digital Games, FDG 2020 Article 8 (ACM International Conference Proceeding Series). Association for Computing Machinery. https://doi.org/10.1145/3402942.3402954

Mech-Elites: Illuminating the Mechanic Space of GVG-AI. / Charity, Megan; Green, Michael Cerny; Khalifa, Ahmed et al.
Proceedings of the 15th International Conference on the Foundations of Digital Games, FDG 2020. ed. / Georgios N. Yannakakis; Antonios Liapis; Kyburz Penny; Vanessa Volz; Foaad Khosmood; Phil Lopes. Association for Computing Machinery, 2020. 8 (ACM International Conference Proceeding Series).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Charity, M, Green, MC, Khalifa, A & Togelius, J 2020, Mech-Elites: Illuminating the Mechanic Space of GVG-AI. in GN Yannakakis, A Liapis, K Penny, V Volz, F Khosmood & P Lopes (eds), Proceedings of the 15th International Conference on the Foundations of Digital Games, FDG 2020., 8, ACM International Conference Proceeding Series, Association for Computing Machinery, 15th International Conference on the Foundations of Digital Games, FDG 2020, Bugibba, Malta, 9/15/20. https://doi.org/10.1145/3402942.3402954

Charity M, Green MC, Khalifa A, Togelius J. Mech-Elites: Illuminating the Mechanic Space of GVG-AI. In Yannakakis GN, Liapis A, Penny K, Volz V, Khosmood F, Lopes P, editors, Proceedings of the 15th International Conference on the Foundations of Digital Games, FDG 2020. Association for Computing Machinery. 2020. 8. (ACM International Conference Proceeding Series). doi: 10.1145/3402942.3402954

Charity, Megan ; Green, Michael Cerny ; Khalifa, Ahmed et al. / Mech-Elites : Illuminating the Mechanic Space of GVG-AI. Proceedings of the 15th International Conference on the Foundations of Digital Games, FDG 2020. editor / Georgios N. Yannakakis ; Antonios Liapis ; Kyburz Penny ; Vanessa Volz ; Foaad Khosmood ; Phil Lopes. Association for Computing Machinery, 2020. (ACM International Conference Proceeding Series).

@inproceedings{206d32b414e74f059a8ce78c9776db55,

title = "Mech-Elites: Illuminating the Mechanic Space of GVG-AI",

abstract = "This paper introduces a fully automatic method of mechanic illumination for general video game level generation. Using the Constrained MAP-Elites algorithm and the GVG-AI framework, this system generates the simplest tile based levels that contain specific sets of game mechanics and also satisfy playability constraints. We apply this method to illuminate the mechanic space for four different games in GVG-AI: Zelda, Solarfox, Plants, and RealPortals. With this system, we can generate playable levels that contain different combinations of most of the possible mechanics. These levels can later be used to populate game tutorials that teach players how to use the mechanics of the game.",

keywords = "evolutionary algorthims, general video game, level generation, map elites, procedural content generation",

author = "Megan Charity and Green, {Michael Cerny} and Ahmed Khalifa and Julian Togelius",

note = "Publisher Copyright: {\textcopyright} 2020 ACM.; 15th International Conference on the Foundations of Digital Games, FDG 2020 ; Conference date: 15-09-2020 Through 18-09-2020",

year = "2020",

month = sep,

day = "15",

doi = "10.1145/3402942.3402954",

language = "English (US)",

series = "ACM International Conference Proceeding Series",

publisher = "Association for Computing Machinery",

editor = "Yannakakis, {Georgios N.} and Antonios Liapis and Kyburz Penny and Vanessa Volz and Foaad Khosmood and Phil Lopes",

booktitle = "Proceedings of the 15th International Conference on the Foundations of Digital Games, FDG 2020",

}

TY - GEN

T1 - Mech-Elites

T2 - 15th International Conference on the Foundations of Digital Games, FDG 2020

AU - Charity, Megan

AU - Green, Michael Cerny

AU - Khalifa, Ahmed

AU - Togelius, Julian

PY - 2020/9/15

Y1 - 2020/9/15

N2 - This paper introduces a fully automatic method of mechanic illumination for general video game level generation. Using the Constrained MAP-Elites algorithm and the GVG-AI framework, this system generates the simplest tile based levels that contain specific sets of game mechanics and also satisfy playability constraints. We apply this method to illuminate the mechanic space for four different games in GVG-AI: Zelda, Solarfox, Plants, and RealPortals. With this system, we can generate playable levels that contain different combinations of most of the possible mechanics. These levels can later be used to populate game tutorials that teach players how to use the mechanics of the game.

AB - This paper introduces a fully automatic method of mechanic illumination for general video game level generation. Using the Constrained MAP-Elites algorithm and the GVG-AI framework, this system generates the simplest tile based levels that contain specific sets of game mechanics and also satisfy playability constraints. We apply this method to illuminate the mechanic space for four different games in GVG-AI: Zelda, Solarfox, Plants, and RealPortals. With this system, we can generate playable levels that contain different combinations of most of the possible mechanics. These levels can later be used to populate game tutorials that teach players how to use the mechanics of the game.

KW - evolutionary algorthims

KW - general video game

KW - level generation

KW - map elites

KW - procedural content generation

UR - http://www.scopus.com/inward/record.url?scp=85092281956&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85092281956&partnerID=8YFLogxK

U2 - 10.1145/3402942.3402954

DO - 10.1145/3402942.3402954

M3 - Conference contribution

AN - SCOPUS:85092281956

T3 - ACM International Conference Proceeding Series

BT - Proceedings of the 15th International Conference on the Foundations of Digital Games, FDG 2020

A2 - Yannakakis, Georgios N.

A2 - Liapis, Antonios

A2 - Penny, Kyburz

A2 - Volz, Vanessa

A2 - Khosmood, Foaad

A2 - Lopes, Phil

PB - Association for Computing Machinery

Y2 - 15 September 2020 through 18 September 2020

ER -

Mech-Elites: Illuminating the Mechanic Space of GVG-AI

Abstract

Publication series

Conference

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this