Publikationer från Malmö universitet
Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Patterns and procedural content generation in digital games: automatic level generation for digital games using game design patterns
Malmö högskola, Fakulteten för teknik och samhälle (TS).ORCID-id: 0000-0002-2644-2785
2016 (engelsk)Doktoravhandling, med artikler (Annet vitenskapelig)
Abstract [en]

The development of content in digital games, such as game worlds, quests, levels, 3D-models, and textures, is costly and time consuming. To address this, different approaches to automate the process of creating game content, often referred to as procedural content generation (PCG), has been suggested. However, PCG is a complex task and include challenges such as creating content with variation, coherent style, speed, and correctness. The research in the thesis is concerned with generating game content with the aid of game design patterns, both by establishing models and exploring different methods to generate actual game content for different games. The methods include implementations of evolutionary computation, i.e. a set of search-based approaches that searches for instances of game design patterns on different abstraction levels that make up Super Mario Bros. (SMB) levels and a learning algorithm implementation based on a model (n-grams) of patterns from the original SMB-game. The different generators were evaluated with metrics concerned with the expressive range of the generators and with user tests.

sted, utgiver, år, opplag, sider
Malmö university, Faculty of Technology and Society , 2016. , s. 269
Serie
Studies in Computer Science ; 2
Emneord [en]
Procedural Content Generation, Search-based, Genetic Algorithms, Digital Games, Design Patterns
HSV kategori
Identifikatorer
URN: urn:nbn:se:mau:diva-7775Lokal ID: 20371ISBN: 978-91-7104-684-0 (tryckt)ISBN: 978-91-7104-685-7 (tryckt)OAI: oai:DiVA.org:mau-7775DiVA, id: diva2:1404716
Disputas
2016-06-10, Niagara, NI:B0E15, Malmö, 13:00 (engelsk)
Opponent
Tilgjengelig fra: 2020-02-28 Laget: 2020-02-28 Sist oppdatert: 2022-06-27bibliografisk kontrollert
Delarbeid
1. Patterns and procedural content generation: revisiting Mario in world 1 level 1
Åpne denne publikasjonen i ny fane eller vindu >>Patterns and procedural content generation: revisiting Mario in world 1 level 1
2012 (engelsk)Inngår i: Proceedings of the First Workshop on Design Patterns in Games, ACM Digital Library, 2012Konferansepaper, Publicerat paper (Annet vitenskapelig)
Abstract [en]

Procedural content generation and design patterns could potentially be combined in several di erent ways in game design. This paper discusses how to combine the two, using automatic platform game level design as an example. The paper also present work towards a pattern-based level generator for Super Mario Bros, namely an analysis of the levels of the original Super Mario Bros game into 23 di erent patterns.

sted, utgiver, år, opplag, sider
ACM Digital Library, 2012
Emneord
procedural content generation, patterns, design, platform games, Super Mario Bros.
HSV kategori
Identifikatorer
urn:nbn:se:mau:diva-16843 (URN)10.1145/2427116.2427117 (DOI)2-s2.0-84873398573 (Scopus ID)13931 (Lokal ID)13931 (Arkivnummer)13931 (OAI)
Konferanse
Design Patterns in Games (DPG), North Carolina, USA (2012)
Tilgjengelig fra: 2020-03-30 Laget: 2020-03-30 Sist oppdatert: 2024-02-05bibliografisk kontrollert
2. Patterns as Objectives for Level Generation
Åpne denne publikasjonen i ny fane eller vindu >>Patterns as Objectives for Level Generation
2013 (engelsk)Inngår i: Proceedings of the Second Workshop on Design Patterns in Games, ACM Digital Library, 2013Konferansepaper, Publicerat paper (Annet vitenskapelig)
Abstract [en]

This paper discusses how to use design patterns in procedural level generation, with particular reference to the classic console game Super Mario Bros. In a previous paper, we analyzed the levels in this game to nd a set of recurring level design patterns, and discussed an implementation where levels were produced from concatenation of these patterns. In this paper, we instead propose using patterns as design objectives. An implementation of this based on evolutionary computation is presented. In this implementation, levels are represented as a set of vertical slices from the original game, and the tness function count the number of patterns found. Qualitative analysis of generated levels is performed in order to identify strengths and challenges of this method.

sted, utgiver, år, opplag, sider
ACM Digital Library, 2013
Emneord
Game Design Patterns, Procedural Content Generation, Super Mario Bros., Genetic Algorithms
HSV kategori
Identifikatorer
urn:nbn:se:mau:diva-16753 (URN)15713 (Lokal ID)15713 (Arkivnummer)15713 (OAI)
Konferanse
Design Patterns in Games (DPG), Chania, Crete, Greece (2013)
Tilgjengelig fra: 2020-03-30 Laget: 2020-03-30 Sist oppdatert: 2022-06-27bibliografisk kontrollert
3. Procedural Content Generation Using Patterns as Objectives
Åpne denne publikasjonen i ny fane eller vindu >>Procedural Content Generation Using Patterns as Objectives
2014 (engelsk)Inngår i: APPLICATIONS OF EVOLUTIONARY COMPUTATION / [ed] Esparcia Alcazar, A I, Springer, 2014, s. 325-336Konferansepaper, Publicerat paper (Fagfellevurdert)
Abstract [en]

In this paper we present a search-based approach for procedural generation of game levels that represents levels as sequences of micro-patterns and searched for meso-patterns. The micro-patterns are "slices" of original human-designed levels from an existing game, whereas the meso-patters are abstractions of common design patterns seen in the same levels. This method generates levels that are similar in style to the levels from which the original patterns were extracted, while still allowing for considerable variation in the geometry of the generated levels. The evolutionary method for generating the levels was tested extensively to investigate the distribution of micro-patterns used and meso-patterns found.

sted, utgiver, år, opplag, sider
Springer, 2014
Serie
Lecture Notes in Computer Science, ISSN 0302-9743 ; 8602
HSV kategori
Identifikatorer
urn:nbn:se:mau:diva-39304 (URN)10.1007/978-3-662-45523-4_27 (DOI)000354874300027 ()978-3-662-45523-4 (ISBN)978-3-662-45522-7 (ISBN)
Konferanse
17th European Conference on Applications of Evolutionary Computation (EvpApplications), APR 23-25, 2014, Granada, SPAIN
Tilgjengelig fra: 2021-01-18 Laget: 2021-01-18 Sist oppdatert: 2021-06-07bibliografisk kontrollert
4. A multi-level level generator
Åpne denne publikasjonen i ny fane eller vindu >>A multi-level level generator
2014 (engelsk)Konferansepaper, Publicerat paper (Fagfellevurdert)
Abstract [en]

Generating content at multiple levels of abstraction simultaneously is an open challenge in procedural content generation. Representing and automatically replicating the style of a human designer is another. This paper addresses both of these challenges through extending a previously devised methodology for pattern-based level generation. This method builds on an analysis of Super Mario Bros levels into three abstraction levels: micro-, meso- and macro-patterns. Micro-patterns are then used as building blocks in a search-based PCG approach that searches for macro-patterns, which are defined as combinations of meso-patterns. Results show that we can successfully generate levels that replicate the macro-patterns of selected input levels, and we argue that this constitutes an approach to automatically analysing and replicating style in level design.

sted, utgiver, år, opplag, sider
IEEE, 2014
Emneord
Procedural Content Generation, Super Mario Bros., Level Generation, Digital Games
HSV kategori
Identifikatorer
urn:nbn:se:mau:diva-16768 (URN)17650 (Lokal ID)17650 (Arkivnummer)17650 (OAI)
Konferanse
IEEE Conference on Computational Intelligence and Games, Dortmund, Germany (2014)
Tilgjengelig fra: 2020-03-30 Laget: 2020-03-30 Sist oppdatert: 2022-06-27bibliografisk kontrollert
5. A Comparative Evaluation of Procedural Level Generators in the Mario AI Framework
Åpne denne publikasjonen i ny fane eller vindu >>A Comparative Evaluation of Procedural Level Generators in the Mario AI Framework
Vise andre…
2014 (engelsk)Konferansepaper, Publicerat paper (Fagfellevurdert)
Abstract [en]

Evaluation is an open problem in procedural content generation research. The eld is now in a state where there is a glut of content generators, each serving di erent purposes and using a variety of techniques. It is difficult to understand, quantitatively or qualitatively, what makes one generator di erent from another in terms of its output. To remedy this, we have conducted a large-scale comparative evaluation of level generators for the Mario AI Benchmark, a research-friendly clone of the classic platform game Super Mario Bros. In all, we compare the output of seven different level generators from the literature, based on different algorithmic methods, plus the levels from the original Super Mario Bros game. To compare them, we have de ned six expressivity metrics, of which two are novel contributions in this paper. These metrics are shown to provide interestingly di erent characterizations of the level generators. The results presented in this paper, and the accompanying source code, is meant to become a benchmark against which to test new level generators and expressivity metrics.

sted, utgiver, år, opplag, sider
Society for the Advancement of the Science of Digital Games, 2014
Emneord
Procedural Content Generation, Level Generators
HSV kategori
Identifikatorer
urn:nbn:se:mau:diva-16786 (URN)17062 (Lokal ID)17062 (Arkivnummer)17062 (OAI)
Konferanse
Foundations of Digital Games 2014, Ft. Lauderdale, Florida, USA (2014)
Tilgjengelig fra: 2020-03-30 Laget: 2020-03-30 Sist oppdatert: 2022-06-27bibliografisk kontrollert
6. Linear Levels Through n-grams
Åpne denne publikasjonen i ny fane eller vindu >>Linear Levels Through n-grams
2014 (engelsk)Konferansepaper, Publicerat paper (Fagfellevurdert)
Abstract [en]

We shown that novel, linear game levels can be created using n- grams that have been trained on a corpus of existing levels. The method is fast and simple, and produces levels that are recognisably in the same style as those in the corpus that it has been trained on. We use Super Mario Bros. as an example domain, and use a selection of the levels from the original game as a training corpus. We treat Mario levels as a left-to-right sequence of vertical level slices, allowing us to perform level generation in a setting with some formal similarities to n-gram-based text generation and music generation. In empirical results, we investigate the effects of corpus size and n (sequence length). While the applicability of the method might seem limited to the relatively narrow domain of 2D games, we argue that many games in effect have linear levels and n-grams could be used to good effect, given that a suitable alphabet can be found.

sted, utgiver, år, opplag, sider
ACM Digital Library, 2014
Emneord
Procedural content generation, n-grams, videogames
HSV kategori
Identifikatorer
urn:nbn:se:mau:diva-16744 (URN)18048 (Lokal ID)18048 (Arkivnummer)18048 (OAI)
Konferanse
Academic MindTrek Conference, Tampere, Finland (2014)
Tilgjengelig fra: 2020-03-30 Laget: 2020-03-30 Sist oppdatert: 2022-06-27bibliografisk kontrollert
7. Patterns, Dungeons and Generators
Åpne denne publikasjonen i ny fane eller vindu >>Patterns, Dungeons and Generators
2015 (engelsk)Konferansepaper, Publicerat paper (Fagfellevurdert)
Abstract [en]

This paper analyses dungeons, of the varieties commonly found in role-playing games, into several sets of design patterns at different levels of abstraction. The analysis focuses on mechanical patterns that could be either straightforwardly instantiated or recognized by a well-defined process. At the most concrete level a set of fundamental components were identified, followed by a long list of micropatterns which can be directly instantiated. Shorter lists of meso- and macro-patterns, which can be identified mechanically, are also identified. The direct motivation for this analysis is to find building blocks and objectives for a search-based procedural dungeon generator, however we believe the analysis can be useful for understanding this class of game artifacts in general. In particular, the constraints on patterns being instantiable or recognizable leads to a stricter pattern analysis than many other attempts at analyzing game design.

sted, utgiver, år, opplag, sider
Foundations of Digital Games, 2015
Emneord
design patterns, dungeons, Procedural content generation
HSV kategori
Identifikatorer
urn:nbn:se:mau:diva-16749 (URN)19162 (Lokal ID)19162 (Arkivnummer)19162 (OAI)
Konferanse
Foundations of Digital Games Conference, FDG, Pacific Grove, U.S.A. (2015)
Tilgjengelig fra: 2020-03-30 Laget: 2020-03-30 Sist oppdatert: 2022-06-27bibliografisk kontrollert
8. Player Experience Evaluation of Level Generators in the Mario AI Framework
Åpne denne publikasjonen i ny fane eller vindu >>Player Experience Evaluation of Level Generators in the Mario AI Framework
2016 (engelsk)Manuskript (preprint) (Annet vitenskapelig)
HSV kategori
Identifikatorer
urn:nbn:se:mau:diva-18164 (URN)
Tilgjengelig fra: 2020-09-02 Laget: 2020-09-02 Sist oppdatert: 2022-06-27bibliografisk kontrollert

Open Access i DiVA

fulltekst(9169 kB)542 nedlastinger
Filinformasjon
Fil FULLTEXT01.pdfFilstørrelse 9169 kBChecksum SHA-512
373ccce66fb30377b0c16347d0b68edbc3df456214ee72169e40544c702f6e8edd7083d5c034848a8ea6064dfa8b021e2c749ae328f569ff5b1503d5a2aab3a0
Type fulltextMimetype application/pdf

Person

Dahlskog, Steve

Søk i DiVA

Av forfatter/redaktør
Dahlskog, Steve
Av organisasjonen

Søk utenfor DiVA

GoogleGoogle Scholar
Totalt: 542 nedlastinger
Antall nedlastinger er summen av alle nedlastinger av alle fulltekster. Det kan for eksempel være tidligere versjoner som er ikke lenger tilgjengelige

isbn
urn-nbn

Altmetric

isbn
urn-nbn
Totalt: 688 treff
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf