DOI:​10.1145/1814256.1814260
Corpus ID: 15232694
Analyzing the expressive range of a level generator
Gillian Smith, J. Whitehead
Published 2010

Computer Science
This paper explores a method for analyzing the expressive range of a procedural level generator, and applies this method to Launchpad, a level generator for 2D platformers. Instead of focusing on the… Expand
View On ACM
Soe.Ucsc.Edu
Share This Paper




143 Citations
Highly Influential Citations
21
Background Citations
74
Methods Citations
47
Results Citations
4
Figures, Tables, and Topics from this paper
Figure 1
Table 1
Figure 2
Figure 3
Figure 6
Figure 7
Figure 8
Figure 9
Figure 10
Figure 11
Procedural generation
Launchpad
Expressive power (computer science)
Algorithm
Penicillin G
143 Citations
Marahel: A Language for Constructive Level Generation
Ahmed Khalifa, J. Togelius
Computer ScienceAIIDE Workshops
2017
TLDR
The results show that generators that have starkly different output from each other can easily be defined in Marahel, and their expressive range on three dimensions is analyzed. Expand
2 Citations
PDF
FUN PLEdGE: a FUNny Platformers LEvels GEnerator
D. Maggiorini, Mattia Mannalà, Mario Ornaghi, L. Ripamonti
Computer Science
CHItaly

2015
TLDR
The tool proposed in this paper is aimed at producing levels that are both playable and fun, and should guarantee maximum freedom to the level designer, and suggest corrections functional to the quality of the player experience.Expand
3 Citations
A multi-level level generator
S. Dahlskog, J. Togelius
Computer Science
2014 IEEE Conference on Computational Intelligence and Games
2014
TLDR
Results show that the method can successfully generate levels that replicate the macro-patterns of selected input levels, and it is argued that this constitutes an approach to automatically analysing and replicating style in level design. Expand
30 Citations
PDF
Procedural Content Generation Using Patterns as Objectives
S. Dahlskog, J. Togelius
Computer Science
EvoApplications

2014
TLDR
This paper presents a search-based approach for procedural generation of game levels that represents levels as sequences of micro- patterns and searched for meso-patterns, generating levels that are similar in style to the levels from which the original patterns were extracted.Expand
19 Citations
PDF
General Analytical Techniques For Parameter-Based Procedural Content Generators
Michael Cook, S. Colton, J. Gow, Gillian Smith
Computer Science
2019 IEEE Conference on Games (CoG)
2019
TLDR
This paper introduces two analytical techniques: smoothness and codependence, and shows how these features help analyse the impact of a parameter change on a generative system and suggest ways this could feed back into more intelligent tools that make working with procedural generators more precise and pleasant.Expand
Towards the automatic optimisation of procedural content generators
Michael Cook, J. Gow, S. Colton
Computer Science
2016 IEEE Conference on Computational Intelligence and Games (CIG)
2016
TLDR
This paper describes Danesh, a tool to help in analysing, changing and exploring procedural content generators and describes several features in Danesh which help a user optimise their procedural generator towards a certain kind of output. Expand
Procedural level generation using occupancy-regulated extension
Peter A. Mawhorter, M. Mateas
Computer Science
Proceedings of the 2010 IEEE Conference on Computational Intelligence and Games
2010
TLDR
This paper introduces occupancy-regulated extension (ORE), a general geometry assembly algorithm that supports human-design-based level authoring at arbitrary scales. Expand
57 Citations
PDF
Scalable Level Generation for 2D Platforming Games
Tommy Thompson
Engineering
2016
In this paper we present a model for procedural generation of 2D platforming levels, with the aim to ensure content can be scaled as players progress. Levels are generated through use of a two-phased… Expand
4 Citations
PDF
Measuring quality of grammars for procedural level generation
Riemer van Rozen, Quinten Heijn
Computer Science
FDG

2018
TLDR
A novel metric called Metric of Added Detail (MAD) that indicates if a rule adds or removes detail with respect to its phase in the transformation pipeline, and Specification Analysis Reporting (SAnR) for expressing level properties and analyzing how qualities evolve in level generation histories are proposed. Expand
4 Citations
PDF
A Hybrid Approach to Procedural Dungeon Generation
Mathias Paul Babin
2020
This thesis presents a novel approach to the Procedural Content Generation (PCG) of both maze and dungeon environments. The solution we propose in this thesis borrows techniques from both Procedural… Expand
...
1
2
3
4
...
References
SHOWING 1-5 OF 5 REFERENCES
Using Semantics to Improve the Design of Game Worlds
Tim Tutenel, R. Smelik, Rafael Bidarra, K. Kraker
Computer Science
AIIDE

2009
TLDR
By allowing designers to capture more of their intent and real-life knowledge in the objects with which they populate a game world, the integration of semantics will strongly contribute to stimulate content reusability, enrich the game play, and eventually also significantly cut down design duration and cost. Expand
39 Citations
PDF
Rhythm-based level generation for 2D platformers
Gillian Smith, Mike Treanor, E. Whitehead, M. Mateas
Computer Science
FDG

2009
TLDR
A rhythm-based method for the automatic generation of levels for 2D platformers, where the rhythm is that which the player feels with his hands while playing, that produces an impressive variety of levels, all of which are fully playable. Expand
118 Citations
PDF
Scenario generation for emergency rescue training games
Kenneth Hullett, M. Mateas
Computer Science
FDG

2009
TLDR
A system that uses HTN planning to generate collapsed structure training scenarios that are both internally consistent and allow the user to train for the desired goals is presented. Expand
38 Citations
PDF
Evolving content in the Galactic Arms Race video game
E. Hastings, R. Guha, Kenneth O. Stanley
Computer Science
2009 IEEE Symposium on Computational Intelligence and Games
2009
TLDR
The content-generating NeuroEvolution of Augmenting Topologies (cgNEAT) algorithm is introduced, which automatically evolves game content based on player preferences, as the game is played, and it is now possible to create games that generate their own content to satisfy players, potentially significantly reducing the cost of content creation and increasing the replay value of games.Expand
155 Citations
PDF
Towards automatic personalised content creation for racing games
J. Togelius, R. D. Nardi, S. Lucas
Computer Science
2007 IEEE Symposium on Computational Intelligence and Games
2007
TLDR
An evolvable track representation is devised, and a multiobjective evolutionary algorithm maximises the entertainment value of the track relative to a particular human player. Expand
281 Citations
PDF
Related Papers
Lightweight modular staging: a pragmatic approach to runtime code generation and compiled DSLs
Tiark Rompf, Martin Odersky
Computer Science
CACM

2012
Good software engineering practice demands generalization and abstraction, whereas high performance demands specializati...
40 Citations
General video game rule generation
Ahmed Khalifa, M. C. Green, Diego Perez Liebana, J. Togelius
Computer Science
IEEE Conference on Computational Intelligence and…
2017
We introduce the General Video Game Rule Generation problem, and the eponymous software framework which will be used in ...
35 Citations
Show More
2/10
Abstract
Figures, Tables, and Topics
143 Citations
5 References
Related Papers
Stay Connected With Semantic Scholar
What Is Semantic Scholar?
Semantic Scholar is a free, AI-powered research tool for scientific literature, based at the Allen Institute for AI.
Learn More
About
About Us
Publishers
Beta Program
Contact
Research
Team
Datasets
Open Corpus
Supp.ai
Resources
Librarians
Tutorials
FAQ
API
Proudly built by AI2
Terms of ServicePrivacy Policy
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy, Terms of Service, and Dataset License
ACCEPT & CONTINUE