AtDELFI: automatically designing legible, full instructions for games

This paper introduces a fully automatic method for generating video game tutorials. The AtDELFI system (Automatically DEsigning Legible, Full Instructions for games) was created to investigate procedural generation of instructions that teach players how to play video games. We present a representation of game rules and mechanics using a graph system as well as a tutorial generation method that uses said graph representation. We demonstrate the concept by testing it on games within the General Video Game Artificial Intelligence (GVG-AI) framework; the paper discusses tutorials generated for eight different games. Our findings suggest that a graph representation scheme works well for simple arcade style games such as Space Invaders and Pacman, but it appears that tutorials for more complex games might require higher-level understanding of the game than just single mechanics.

[1]  Michael Mateas,et al.  Automatic mapping of NES games with mappy , 2017, FDG.

[2]  Julian Togelius,et al.  Matching Games and Algorithms for General Video Game Playing , 2021, AIIDE.

[3]  Joris Dormans,et al.  Level design as model transformation: a strategy for automated content generation , 2011, PCGames '11.

[4]  Simon Colton,et al.  Ludus Ex Machina: Building A 3D Game Designer That Competes Alongside Humans , 2014, ICCC.

[5]  Julian Togelius,et al.  Ieee Transactions on Computational Intelligence and Ai in Games the 2014 General Video Game Playing Competition , 2022 .

[6]  Julian Togelius,et al.  General Video Game AI: A Multitrack Framework for Evaluating Agents, Games, and Content Generation Algorithms , 2018, IEEE Transactions on Games.

[7]  Chris Martens,et al.  From Mechanics to Meaning , 2019, IEEE Transactions on Games.

[8]  Simon Colton,et al.  Wevva: Democratising Game Design , 2017, AIIDE.

[9]  George W. Fitzmaurice,et al.  TutorialPlan: Automated Tutorial Generation from CAD Drawings , 2013, IJCAI.

[10]  Johannes Fürnkranz,et al.  Informed Hybrid Game Tree Search for General Video Game Playing , 2017, IEEE Transactions on Games.

[11]  Julian Togelius,et al.  "Press Space to Fire": Automatic Video Game Tutorial Generation , 2017, AIIDE Workshops.

[12]  Hector Geffner,et al.  Width-Based Planning for General Video-Game Playing , 2015, AIIDE.

[13]  Julian Togelius,et al.  Exploring Game Space of Minimal Action Games via Parameter Tuning and Survival Analysis , 2018, IEEE Transactions on Games.

[14]  Julian Togelius,et al.  Generating heuristics for novice players , 2016, 2016 IEEE Conference on Computational Intelligence and Games (CIG).

[15]  Julian Togelius,et al.  Generating Novice Heuristics for Post-Flop Poker , 2018, 2018 IEEE Conference on Computational Intelligence and Games (CIG).

[16]  James Paul Gee,et al.  What video games have to teach us about learning and literacy , 2007, CIE.

[17]  Julian Togelius,et al.  SeekWhence a retrospective analysis tool for general game design , 2017, FDG.

[18]  Julian Togelius,et al.  Artificial Intelligence and Games , 2018, Springer International Publishing.

[19]  Julian Togelius,et al.  Towards generating arcade game rules with VGDL , 2015, 2015 IEEE Conference on Computational Intelligence and Games (CIG).

[20]  Sander Bakkes,et al.  Generating Missions and Spaces for Adaptable Play Experiences , 2011, IEEE Transactions on Computational Intelligence and AI in Games.

[21]  Yun-En Liu,et al.  The impact of tutorials on games of varying complexity , 2012, CHI.

[22]  R. Mayer,et al.  Interactive Multimodal Learning Environments , 2007 .

[23]  Chris Martens,et al.  Deriving quests from open world mechanics , 2017, FDG.

[24]  C. Kinzer,et al.  Foundations of Game-Based Learning , 2015 .

[25]  Julian Togelius,et al.  Towards a Video Game Description Language , 2013, Artificial and Computational Intelligence in Games.

[26]  Carl Therrien,et al.  "To Get Help, Please Press X" The Rise of the Assistance Paradigm in Video Game Design , 2011, DiGRA Conference.

[27]  Julian Togelius,et al.  Generating beginner heuristics for simple texas hold'em , 2018, GECCO.

[28]  Julian Togelius,et al.  Depth in Strategic Games , 2017, AAAI Workshops.

[29]  Joris Dormans,et al.  Adventures in level design: generating missions and spaces for action adventure games , 2010, PCGames@FDG.

[30]  Michael Mateas,et al.  Game-O-Matic: Generating Videogames that Represent Ideas , 2012, PCG@FDG.

[31]  Gee,et al.  Are Video Games Good for Learning , 2007 .