AtDELFI: Automatically designing legible, full instructions for games

Michael Cerny Green, Ahmed Khalifa, Gabriella A.B. Barros, Tiago Machado, Andrew Nealen, Julian Togelius

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Abstract

    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.

    Original languageEnglish (US)
    Title of host publicationProceedings of the 13th International Conference on the Foundations of Digital Games, FDG 2018
    EditorsSebastian Deterding, Mitu Khandaker, Sebastian Risi, Jose Font, Steve Dahlskog, Christoph Salge, Carl Magnus Olsson
    PublisherAssociation for Computing Machinery
    ISBN (Electronic)9781450365710
    DOIs
    StatePublished - Aug 7 2018
    Event13th International Conference on the Foundations of Digital Games, FDG 2018 - Malmo, Sweden
    Duration: Aug 7 2018Aug 10 2018

    Other

    Other13th International Conference on the Foundations of Digital Games, FDG 2018
    CountrySweden
    CityMalmo
    Period8/7/188/10/18

    Fingerprint

    Mechanics
    Artificial intelligence
    Testing

    Keywords

    • Artificial intelligence
    • Procedural content generation
    • Tutorial
    • Video game

    ASJC Scopus subject areas

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

    Cite this

    Green, M. C., Khalifa, A., Barros, G. A. B., Machado, T., Nealen, A., & Togelius, J. (2018). AtDELFI: Automatically designing legible, full instructions for games. 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 [17] Association for Computing Machinery. https://doi.org/10.1145/3235765.3235790

    AtDELFI : Automatically designing legible, full instructions for games. / Green, Michael Cerny; Khalifa, Ahmed; Barros, Gabriella A.B.; Machado, Tiago; Nealen, Andrew; Togelius, Julian.

    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. 17.

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Green, MC, Khalifa, A, Barros, GAB, Machado, T, Nealen, A & Togelius, J 2018, AtDELFI: Automatically designing legible, full instructions for games. 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., 17, 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.3235790
    Green MC, Khalifa A, Barros GAB, Machado T, Nealen A, Togelius J. AtDELFI: Automatically designing legible, full instructions for games. 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. 17 https://doi.org/10.1145/3235765.3235790
    Green, Michael Cerny ; Khalifa, Ahmed ; Barros, Gabriella A.B. ; Machado, Tiago ; Nealen, Andrew ; Togelius, Julian. / AtDELFI : Automatically designing legible, full instructions for games. 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.
    @inproceedings{d8c7b3baa0e244e0b267f0dd89b2270f,
    title = "AtDELFI: Automatically designing legible, full instructions for games",
    abstract = "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.",
    keywords = "Artificial intelligence, Procedural content generation, Tutorial, Video game",
    author = "Green, {Michael Cerny} and Ahmed Khalifa and Barros, {Gabriella A.B.} and Tiago Machado and Andrew Nealen and Julian Togelius",
    year = "2018",
    month = "8",
    day = "7",
    doi = "10.1145/3235765.3235790",
    language = "English (US)",
    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",
    publisher = "Association for Computing Machinery",

    }

    TY - GEN

    T1 - AtDELFI

    T2 - Automatically designing legible, full instructions for games

    AU - Green, Michael Cerny

    AU - Khalifa, Ahmed

    AU - Barros, Gabriella A.B.

    AU - Machado, Tiago

    AU - Nealen, Andrew

    AU - Togelius, Julian

    PY - 2018/8/7

    Y1 - 2018/8/7

    N2 - 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.

    AB - 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.

    KW - Artificial intelligence

    KW - Procedural content generation

    KW - Tutorial

    KW - Video game

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

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

    U2 - 10.1145/3235765.3235790

    DO - 10.1145/3235765.3235790

    M3 - Conference contribution

    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

    ER -