University of Twente Student Theses
Procedural location generation with weighted attribute grammars
Beekman, L.J.D. (2021) Procedural location generation with weighted attribute grammars.
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 difficult 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 affected 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: | https://purl.utwente.nl/essays/87002 |
Export this item as: | BibTeX EndNote HTML Citation Reference Manager |
Repository Staff Only: item control page