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
Patterns, Dungeons and Generators
Malmö högskola, Fakulteten för teknik och samhälle (TS).ORCID-id: 0000-0002-2644-2785
2015 (Engelska)Konferensbidrag, Publicerat paper (Refereegranskat)
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.

Ort, förlag, år, upplaga, sidor
Foundations of Digital Games , 2015. artikel-id 30
Nyckelord [en]
design patterns, dungeons, Procedural content generation
Nationell ämneskategori
Teknik och teknologier
Identifikatorer
URN: urn:nbn:se:mau:diva-16749Lokalt ID: 19162OAI: oai:DiVA.org:mau-16749DiVA, id: diva2:1420263
Konferens
Foundations of Digital Games Conference, FDG, Pacific Grove, U.S.A. (2015)
Tillgänglig från: 2020-03-30 Skapad: 2020-03-30 Senast uppdaterad: 2022-06-27Bibliografiskt 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(6052 kB)327 nedladdningar
Filinformation
Filnamn FULLTEXT01.pdfFilstorlek 6052 kBChecksumma SHA-512
16cae2118916c3cb279b7f3ccf1e731e1e3e90eeaa47a818d8fe6b2e5a1aba9dc9fc8626989fea04acd568fb7f88a2e98e0adf36b560ba15b529702a2a5c3201
Typ fulltextMimetyp application/pdf

Övriga länkar

http://fdg2015.org/http://fdg2015.org/papers/fdg2015_paper_30.pdf

Person

Dahlskog, Steve

Sök vidare i DiVA

Av författaren/redaktören
Dahlskog, Steve
Av organisationen
Fakulteten för teknik och samhälle (TS)
Teknik och teknologier

Sök vidare utanför DiVA

GoogleGoogle Scholar
Totalt: 327 nedladdningar
Antalet nedladdningar är summan av nedladdningar för alla fulltexter. Det kan inkludera t.ex tidigare versioner som nu inte längre är tillgängliga.

urn-nbn

Altmetricpoäng

urn-nbn
Totalt: 1132 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