Original title: Procedurální generování stromů schopností v počítačových hrách za pomocí gramatiky grafu
Translated title: Procedural Generation Of Skill Trees In Video Games Using Graph Grammer
Authors: Anagnoste, Marius-Alexandru ; Gemrot, Jakub (advisor) ; Pergel, Martin (referee)
Document type: Master’s theses
Year: 2021
Language: eng
Abstract: [eng] [cze]
This study investigated the possibility of procedural generation of skill trees which are similar to skill trees in contemporary video games. A set of randomly-selected skill trees from contemporary video games, from differ- ent game genres, was compiled, and an analysis was performed to extract relevant observations from the set. Using the observations, models for skill tree generation, and for skill tree comparison were proposed, and they were followed for the generation and analysis of the results. It was found that the method of Graph Grammars provided satisfying results compared to the set of skill trees from video games. Additionally, the other methods researched, L-Systems and Naive Randomized Graph Generation, while both may still require improvements discussed in the thesis in order to provide more satis- fying results, they may still be used for particular needs by game designers as they are. 1 Tato práce zkoumá možnost procedurálního generování stromů doved- ností, které jsou podobné stromům dovedností v současných videohrách. Ses- tavili jsme data set náhodně vybraných stromů dovedností ze současných videoher z různých herních žánrů a provedli jejich analýzu. Následně jsme navrhli procedurální modely pro generování stromů založené na grafových gramatikách, L-Systémech a náhodném generování, pomocí nichž jsme se pokusili vygenerovat stromy podobných vlastností a složitosti. Bylo zjištěno, že metoda grafových gramatik poskytuje uspokojivé výsledky při srovnání výstupů s existujícími stromy. 1
Keywords: video game development|procedural content generation|graphs|skill trees|graph grammars; vývoj počítačových her|procedurální generování obsahu|grafy|stromy schopností|gramatika grafu

Institution: Charles University Faculties (theses) (web)
Document availability information: Available in the Charles University Digital Repository.
Original record: http://hdl.handle.net/20.500.11956/148760

Permalink: http://www.nusl.cz/ntk/nusl-452860


The record appears in these collections:
Universities and colleges > Public universities > Charles University > Charles University Faculties (theses)
Academic theses (ETDs) > Master’s theses