| 1. |
- Dahlskog, Steve, et al.
(författare)
-
A multi-level level generator
- 2014
-
Konferensbidrag (refereegranskat)abstract
- 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.
|
|
| 2. |
- Dahlskog, Steve, et al.
(författare)
-
Linear Levels Through n-grams
- 2014
-
Ingår i: AcademicMindTrek '14: Proceedings of the 18th International Academic MindTrek Conference: Media Business, Management, Content & Services. - New York, NY, USA : ACM Digital Library. - 9781450330060 ; , s. 200-206
-
Konferensbidrag (refereegranskat)abstract
- 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.
|
|
| 3. |
- Dahlskog, Steve, et al.
(författare)
-
Patterns and procedural content generation : revisiting Mario in world 1 level 1
- 2012
-
Ingår i: Proceedings of the First Workshop on Design Patterns in Games. - New York, NY, USA : ACM Digital Library.
-
Konferensbidrag (övrigt vetenskapligt/konstnärligt)abstract
- 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.
|
|
| 4. |
- Dahlskog, Steve, et al.
(författare)
-
Patterns as Objectives for Level Generation
- 2013
-
Konferensbidrag (övrigt vetenskapligt/konstnärligt)abstract
- 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.
|
|
| 5. |
- Dahlskog, Steve
(författare)
-
Playing Together : The Player’s Repertoire, an Obstacle to Learning
- 2012
-
Ingår i: Computer Games and New Media Cultures - A Handbook of Digital Games Studies. - Dordrecht : Springer. - 9789400727762 ; , s. 329-342
-
Bokkapitel (övrigt vetenskapligt/konstnärligt)abstract
- Massively multiplayer online games have become a common research subject in game studies. Several of these studies have focused on how the player interacts with the game and other players through the game, but often the fact is neglected that there are other games besides MMOGs that allow players to interact with each other. Two-player off-line games, for example, also allow for interaction between players, both through the game and in the physical world. This chapter focuses on the improvement of skills while such a game is being played. We use interaction analysis to understand how the player learns to play the game and how to play together with someone else. By observing how players interact with each other and with the game in a setting with only two players, we find different learning situations than one would find in a single-player or MMOG environment. These learning situations show that the formulation of an understanding of a game and the incorporation of the game into the player’s repertoire are obstructed by the repertoire itself, and they show that players may have trouble adapting to a reflective playing style. This case study is part of a larger project on situated play with multiplayer off-line and colocated video games.
|
|
| 6. |
- Dahlskog, Steve, et al.
(författare)
-
Procedural Content Generation Using Patterns as Objectives
- 2014
-
Ingår i: APPLICATIONS OF EVOLUTIONARY COMPUTATION. - Berlin, Heidelberg : Springer. - 9783662455234 - 9783662455227 ; , s. 325-336
-
Konferensbidrag (refereegranskat)abstract
- 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.
|
|
| 7. |
- Horn, Britton, et al.
(författare)
-
A Comparative Evaluation of Procedural Level Generators in the Mario AI Framework
- 2014
-
Konferensbidrag (refereegranskat)abstract
- 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.
|
|
| 8. |
- Olsson, Carl Magnus, et al.
(författare)
-
The Conceptual Relationship Model - Understanding patterns and mechanics in game design
- 2014
-
Ingår i: Proceedings of DiGRA 2014 (DIGITAL GAMES RESEARCH ASSOCIATION). August 3-6, 2014, Snowbird, Utah, USA. - : DIGRA. ; , s. 1-16
-
Konferensbidrag (refereegranskat)abstract
- Rooted in the complexity of purposeful design, this paper embraces a phenomenological perspective of design as both a process and artifact. We use this perspective to interpret why the conceptualization and realization of design intentions can be difficult to achieve and why design is often perceived as a so called ‘wicked problem’. This paper revisits the concepts of game design patterns and game mechanics, arguing that refactoring these concepts is needed to clarify their relationships and motivations. We outline the separation of concerns between them and suggest that an additional contextualizing layer should be added to the discourse. Using this, we define and reflect upon what we refer to as the conceptual relationship model.
|
|
