Název:
Procedurální generování stromů schopností v počítačových hrách za pomocí gramatiky grafu
Překlad názvu:
Procedural Generation Of Skill Trees In Video Games Using Graph Grammer
Autoři:
Anagnoste, Marius-Alexandru ; Gemrot, Jakub (vedoucí práce) ; Pergel, Martin (oponent) Typ dokumentu: Diplomové práce
Rok:
2021
Jazyk:
eng
Abstrakt: [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. 1Tato 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
Klíčová slova:
vývoj počítačových her|procedurální generování obsahu|grafy|stromy schopností|gramatika grafu; video game development|procedural content generation|graphs|skill trees|graph grammars