Generating levels that teach mechanics

Michael Cerny Green; Ahmed Khalifa; Gabriella A.B. Barros; Andy Nealen; Julian Togelius

doi:10.1145/3235765.3235820

Generating levels that teach mechanics

Michael Cerny Green, Ahmed Khalifa, Gabriella A.B. Barros, Andy Nealen, Julian Togelius

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

Abstract

The automatic generation of game tutorials is a challenging AI problem. While it is possible to generate annotations and instructions that explain to the player how the game is played, this paper focuses on generating a gameplay experience that introduces the player to a game mechanic. It evolves small levels for the Mario AI Framework that can only be beaten by an agent that knows how to perform specific actions in the game. It uses variations of a perfect A∗agent that are limited in various ways, such as not being able to jump high or see enemies, to test how failing to do certain actions can stop the player from beating the level.

Original language	English (US)
Title of host publication	Proceedings of the 13th International Conference on the Foundations of Digital Games, FDG 2018
Editors	Sebastian Deterding, Mitu Khandaker, Sebastian Risi, Jose Font, Steve Dahlskog, Christoph Salge, Carl Magnus Olsson
Publisher	Association for Computing Machinery
ISBN (Electronic)	9781450365710
DOIs	https://doi.org/10.1145/3235765.3235820
State	Published - Aug 7 2018
Event	13th International Conference on the Foundations of Digital Games, FDG 2018 - Malmo, Sweden Duration: Aug 7 2018 → Aug 10 2018

Publication series

Name	ACM International Conference Proceeding Series

Other

Other	13th International Conference on the Foundations of Digital Games, FDG 2018
Country/Territory	Sweden
City	Malmo
Period	8/7/18 → 8/10/18

Keywords

Feasible infeasible 2-population
Search based level generation
Super mario bros

ASJC Scopus subject areas

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

Access to Document

10.1145/3235765.3235820

Cite this

Green, M. C., Khalifa, A., Barros, G. A. B., Nealen, A., & Togelius, J. (2018). Generating levels that teach mechanics. In S. Deterding, M. Khandaker, S. Risi, J. Font, S. Dahlskog, C. Salge, & C. M. Olsson (Eds.), Proceedings of the 13th International Conference on the Foundations of Digital Games, FDG 2018 [55] (ACM International Conference Proceeding Series). Association for Computing Machinery. https://doi.org/10.1145/3235765.3235820

Generating levels that teach mechanics. / Green, Michael Cerny; Khalifa, Ahmed; Barros, Gabriella A.B. et al.
Proceedings of the 13th International Conference on the Foundations of Digital Games, FDG 2018. ed. / Sebastian Deterding; Mitu Khandaker; Sebastian Risi; Jose Font; Steve Dahlskog; Christoph Salge; Carl Magnus Olsson. Association for Computing Machinery, 2018. 55 (ACM International Conference Proceeding Series).

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

Green, MC, Khalifa, A, Barros, GAB, Nealen, A & Togelius, J 2018, Generating levels that teach mechanics. in S Deterding, M Khandaker, S Risi, J Font, S Dahlskog, C Salge & CM Olsson (eds), Proceedings of the 13th International Conference on the Foundations of Digital Games, FDG 2018., 55, ACM International Conference Proceeding Series, Association for Computing Machinery, 13th International Conference on the Foundations of Digital Games, FDG 2018, Malmo, Sweden, 8/7/18. https://doi.org/10.1145/3235765.3235820

Green MC, Khalifa A, Barros GAB, Nealen A, Togelius J. Generating levels that teach mechanics. In Deterding S, Khandaker M, Risi S, Font J, Dahlskog S, Salge C, Olsson CM, editors, Proceedings of the 13th International Conference on the Foundations of Digital Games, FDG 2018. Association for Computing Machinery. 2018. 55. (ACM International Conference Proceeding Series). doi: 10.1145/3235765.3235820

Green, Michael Cerny ; Khalifa, Ahmed ; Barros, Gabriella A.B. et al. / Generating levels that teach mechanics. Proceedings of the 13th International Conference on the Foundations of Digital Games, FDG 2018. editor / Sebastian Deterding ; Mitu Khandaker ; Sebastian Risi ; Jose Font ; Steve Dahlskog ; Christoph Salge ; Carl Magnus Olsson. Association for Computing Machinery, 2018. (ACM International Conference Proceeding Series).

@inproceedings{a13efd5800de44c6a4e16b471ed3b7ec,

title = "Generating levels that teach mechanics",

abstract = "The automatic generation of game tutorials is a challenging AI problem. While it is possible to generate annotations and instructions that explain to the player how the game is played, this paper focuses on generating a gameplay experience that introduces the player to a game mechanic. It evolves small levels for the Mario AI Framework that can only be beaten by an agent that knows how to perform specific actions in the game. It uses variations of a perfect A∗agent that are limited in various ways, such as not being able to jump high or see enemies, to test how failing to do certain actions can stop the player from beating the level.",

keywords = "Feasible infeasible 2-population, Search based level generation, Super mario bros",

author = "Green, {Michael Cerny} and Ahmed Khalifa and Barros, {Gabriella A.B.} and Andy Nealen and Julian Togelius",

note = "Publisher Copyright: {\textcopyright} 2018 ACM.; 13th International Conference on the Foundations of Digital Games, FDG 2018 ; Conference date: 07-08-2018 Through 10-08-2018",

year = "2018",

month = aug,

day = "7",

doi = "10.1145/3235765.3235820",

language = "English (US)",

series = "ACM International Conference Proceeding Series",

publisher = "Association for Computing Machinery",

editor = "Sebastian Deterding and Mitu Khandaker and Sebastian Risi and Jose Font and Steve Dahlskog and Christoph Salge and Olsson, {Carl Magnus}",

booktitle = "Proceedings of the 13th International Conference on the Foundations of Digital Games, FDG 2018",

}

TY - GEN

T1 - Generating levels that teach mechanics

AU - Green, Michael Cerny

AU - Khalifa, Ahmed

AU - Barros, Gabriella A.B.

AU - Nealen, Andy

AU - Togelius, Julian

PY - 2018/8/7

Y1 - 2018/8/7

N2 - The automatic generation of game tutorials is a challenging AI problem. While it is possible to generate annotations and instructions that explain to the player how the game is played, this paper focuses on generating a gameplay experience that introduces the player to a game mechanic. It evolves small levels for the Mario AI Framework that can only be beaten by an agent that knows how to perform specific actions in the game. It uses variations of a perfect A∗agent that are limited in various ways, such as not being able to jump high or see enemies, to test how failing to do certain actions can stop the player from beating the level.

AB - The automatic generation of game tutorials is a challenging AI problem. While it is possible to generate annotations and instructions that explain to the player how the game is played, this paper focuses on generating a gameplay experience that introduces the player to a game mechanic. It evolves small levels for the Mario AI Framework that can only be beaten by an agent that knows how to perform specific actions in the game. It uses variations of a perfect A∗agent that are limited in various ways, such as not being able to jump high or see enemies, to test how failing to do certain actions can stop the player from beating the level.

KW - Feasible infeasible 2-population

KW - Search based level generation

KW - Super mario bros

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

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

U2 - 10.1145/3235765.3235820

DO - 10.1145/3235765.3235820

M3 - Conference contribution

AN - SCOPUS:85055517789

T3 - ACM International Conference Proceeding Series

BT - Proceedings of the 13th International Conference on the Foundations of Digital Games, FDG 2018

A2 - Deterding, Sebastian

A2 - Khandaker, Mitu

A2 - Risi, Sebastian

A2 - Font, Jose

A2 - Dahlskog, Steve

A2 - Salge, Christoph

A2 - Olsson, Carl Magnus

PB - Association for Computing Machinery

T2 - 13th International Conference on the Foundations of Digital Games, FDG 2018

Y2 - 7 August 2018 through 10 August 2018

ER -

Generating levels that teach mechanics

Abstract

Publication series

Other

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this