University of Twente Student Theses

Login

Procedural location generation with weighted attribute grammars

Beekman, L.J.D. (2021) Procedural location generation with weighted attribute grammars.

[img] PDF
247kB
Abstract:In the game development industry, substantial costs are linked to content creation. Procedural content generation is an effective tool for lowering this cost considerably. Many techniques have been developed to generate content, one of which is the use of generative grammars. While grammars have been used to construct the gameplay structures from which a level could be created, it sometimes is perceived as di�cult as it required knowledge about grammars that not all game developers have. This method is still promising as it leaves more control to the developer in which complexity or diffculty the resulting dungeon would have. In this paper we discuss the combination of probabilistic and attribute grammars such that the weights used for the probabilities can be computed base on attributes. Whether this combination is useful will be judged by the a�ected metrics like the complexity of the grammars written in this language.
Item Type:Essay (Bachelor)
Faculty:EEMCS: Electrical Engineering, Mathematics and Computer Science
Subject:54 computer science
Programme:Computer Science BSc (56964)
Link to this item:http://purl.utwente.nl/essays/87002
Export this item as:BibTeX
EndNote
HTML Citation
Reference Manager

 

Repository Staff Only: item control page