A progressive approach to content generation

Mohammad Shaker, Noor Shaker, Julian Togelius, Mohamed Abou-Zleikha

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


    PCG approaches are commonly categorised as constructive, generate-and-test or search-based. Each of these approaches has its distinctive advantages and drawbacks. In this paper, we propose an approach to Content Generation (CG) – in particular level generation – that combines the advantages of constructive and search-based approaches thus providing a fast, flexible and reliable way of generating diverse content of high quality. In our framework, CG is seen from a new perspective which differentiates between two main aspects of the gameplay experience, namely the order of the in-game interactions and the associated level design. The framework first generates timelines following the searchbased paradigm. Timelines are game-independent and they reflect the rhythmic feel of the levels. A progressive, constructive-based approach is then implemented to evaluate timelines by mapping them into level designs. The framework is applied for the generation of puzzles for the Cut the Rope game and the results in terms of performance, expressivity and controllability are characterised and discussed.

    Original languageEnglish (US)
    Title of host publicationApplications of Evolutionary Computation - 18th European Conference, EvoApplications 2015, Proceedings
    EditorsGiovanni Squillero, Antonio M. Mora
    PublisherSpringer Verlag
    Number of pages13
    ISBN (Electronic)9783319165486
    StatePublished - 2015
    Event18th European Conference on the Applications of Evolutionary Computation, EvoApplications 2015 - Copenhagen, Denmark
    Duration: Apr 8 2015Apr 10 2015

    Publication series

    NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
    ISSN (Print)0302-9743
    ISSN (Electronic)1611-3349


    Other18th European Conference on the Applications of Evolutionary Computation, EvoApplications 2015

    ASJC Scopus subject areas

    • Theoretical Computer Science
    • General Computer Science


    Dive into the research topics of 'A progressive approach to content generation'. Together they form a unique fingerprint.

    Cite this