Publikationer från Malmö universitet
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Procedural Content Generation Using Patterns as Objectives
IT Univ Copenhagen, DK-2300 Copenhagen, Denmark..ORCID-id: 0000-0003-3128-4598
2014 (Engelska)Ingår i: APPLICATIONS OF EVOLUTIONARY COMPUTATION / [ed] Esparcia Alcazar, A I, Springer, 2014, s. 325-336Konferensbidrag, Publicerat paper (Refereegranskat)
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.

Ort, förlag, år, upplaga, sidor
Springer, 2014. s. 325-336
Serie
Lecture Notes in Computer Science, ISSN 0302-9743 ; 8602
Nationell ämneskategori
Datavetenskap (datalogi)
Identifikatorer
URN: urn:nbn:se:mau:diva-39304DOI: 10.1007/978-3-662-45523-4_27ISI: 000354874300027ISBN: 978-3-662-45523-4 (tryckt)ISBN: 978-3-662-45522-7 (tryckt)OAI: oai:DiVA.org:mau-39304DiVA, id: diva2:1519343
Konferens
17th European Conference on Applications of Evolutionary Computation (EvpApplications), APR 23-25, 2014, Granada, SPAIN
Tillgänglig från: 2021-01-18 Skapad: 2021-01-18 Senast uppdaterad: 2021-06-07Bibliografiskt granskad
Ingår i avhandling
1. Patterns and procedural content generation in digital games: automatic level generation for digital games using game design patterns
Öppna denna publikation i ny flik eller fönster >>Patterns and procedural content generation in digital games: automatic level generation for digital games using game design patterns
2016 (Engelska)Doktorsavhandling, sammanläggning (Övrigt vetenskapligt)
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.

Ort, förlag, år, upplaga, sidor
Malmö university, Faculty of Technology and Society, 2016. s. 269
Serie
Studies in Computer Science ; 2
Nyckelord
Procedural Content Generation, Search-based, Genetic Algorithms, Digital Games, Design Patterns
Nationell ämneskategori
Teknik och teknologier
Identifikatorer
urn:nbn:se:mau:diva-7775 (URN)20371 (Lokalt ID)978-91-7104-684-0 (ISBN)978-91-7104-685-7 (ISBN)20371 (Arkivnummer)20371 (OAI)
Disputation
2016-06-10, Niagara, NI:B0E15, Malmö, 13:00 (Engelska)
Opponent
Tillgänglig från: 2020-02-28 Skapad: 2020-02-28 Senast uppdaterad: 2022-06-27Bibliografiskt granskad

Open Access i DiVA

Fulltext saknas i DiVA

Övriga länkar

Förlagets fulltext

Person

Dahlskog, Steve

Sök vidare i DiVA

Av författaren/redaktören
Dahlskog, SteveTogelius, Julian
Datavetenskap (datalogi)

Sök vidare utanför DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetricpoäng

doi
isbn
urn-nbn
Totalt: 16 träffar
RefereraExporteraLänk till posten
Permanent länk

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