A progressive approach to content generation

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

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

    Abstract

    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
    PublisherSpringer Verlag
    Pages381-393
    Number of pages13
    Volume9028
    ISBN (Print)9783319165486
    DOIs
    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)
    Volume9028
    ISSN (Print)03029743
    ISSN (Electronic)16113349

    Other

    Other18th European Conference on the Applications of Evolutionary Computation, EvoApplications 2015
    CountryDenmark
    CityCopenhagen
    Period4/8/154/10/15

    Fingerprint

    Game
    Controllability
    Differentiate
    Paradigm
    Evaluate
    Interaction
    Framework
    Design
    Experience

    ASJC Scopus subject areas

    • Computer Science(all)
    • Theoretical Computer Science

    Cite this

    Shaker, M., Shaker, N., Togelius, J., & Abou-Zleikha, M. (2015). A progressive approach to content generation. In Applications of Evolutionary Computation - 18th European Conference, EvoApplications 2015, Proceedings (Vol. 9028, pp. 381-393). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 9028). Springer Verlag. https://doi.org/10.1007/978-3-319-16549-3_31

    A progressive approach to content generation. / Shaker, Mohammad; Shaker, Noor; Togelius, Julian; Abou-Zleikha, Mohamed.

    Applications of Evolutionary Computation - 18th European Conference, EvoApplications 2015, Proceedings. Vol. 9028 Springer Verlag, 2015. p. 381-393 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 9028).

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

    Shaker, M, Shaker, N, Togelius, J & Abou-Zleikha, M 2015, A progressive approach to content generation. in Applications of Evolutionary Computation - 18th European Conference, EvoApplications 2015, Proceedings. vol. 9028, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 9028, Springer Verlag, pp. 381-393, 18th European Conference on the Applications of Evolutionary Computation, EvoApplications 2015, Copenhagen, Denmark, 4/8/15. https://doi.org/10.1007/978-3-319-16549-3_31
    Shaker M, Shaker N, Togelius J, Abou-Zleikha M. A progressive approach to content generation. In Applications of Evolutionary Computation - 18th European Conference, EvoApplications 2015, Proceedings. Vol. 9028. Springer Verlag. 2015. p. 381-393. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-319-16549-3_31
    Shaker, Mohammad ; Shaker, Noor ; Togelius, Julian ; Abou-Zleikha, Mohamed. / A progressive approach to content generation. Applications of Evolutionary Computation - 18th European Conference, EvoApplications 2015, Proceedings. Vol. 9028 Springer Verlag, 2015. pp. 381-393 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
    @inproceedings{4451ecec446040ae8eafb9476354ae42,
    title = "A progressive approach to content generation",
    abstract = "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.",
    author = "Mohammad Shaker and Noor Shaker and Julian Togelius and Mohamed Abou-Zleikha",
    year = "2015",
    doi = "10.1007/978-3-319-16549-3_31",
    language = "English (US)",
    isbn = "9783319165486",
    volume = "9028",
    series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
    publisher = "Springer Verlag",
    pages = "381--393",
    booktitle = "Applications of Evolutionary Computation - 18th European Conference, EvoApplications 2015, Proceedings",

    }

    TY - GEN

    T1 - A progressive approach to content generation

    AU - Shaker, Mohammad

    AU - Shaker, Noor

    AU - Togelius, Julian

    AU - Abou-Zleikha, Mohamed

    PY - 2015

    Y1 - 2015

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

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

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

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

    U2 - 10.1007/978-3-319-16549-3_31

    DO - 10.1007/978-3-319-16549-3_31

    M3 - Conference contribution

    SN - 9783319165486

    VL - 9028

    T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

    SP - 381

    EP - 393

    BT - Applications of Evolutionary Computation - 18th European Conference, EvoApplications 2015, Proceedings

    PB - Springer Verlag

    ER -