Show simple item record

Automatic Game Level Generation



dc.contributor.advisorJanisch Jaromír
dc.contributor.authorVladyslav Yazykov
dc.date.accessioned2021-08-26T22:53:16Z
dc.date.available2021-08-26T22:53:16Z
dc.date.issued2021-08-26
dc.identifierKOS-1073034356305
dc.identifier.urihttp://hdl.handle.net/10467/96831
dc.description.abstractTato práce zkoumá novou (podle naších znalostí) formulaci generování herních úrovní. Náš generátor úrovní dostává složitost v rozsahu $ [0, 1] $ a generuje herní úroveň této obtížnosti. Dále tento úkol rozšiřujeme na generaci různých úrovní stejné obtížnosti. Problém vyřešíme pomocí N-dimenzionálního generátoru, který hledá nejbližší bod v prostoru pro vložení k počátečnímu bodu, který odpovídá dané obtížnosti. Zkoumáme význam obtížnosti, možné definice a interpretace. Poté představíme několik možných způsobů vyhodnocení obtížnosti generované úrovně pomocí agentů, kteří mohou vzorkovat trajektorie v resetovatelném prostředí. Pro jednoduchost v této práci používáme agenty Q-learning a agenty gradientů zásad. Práce představuje obecný framework pro generování herních úrovní, který je snadno pochopitelný a jednoduchý k použití. Různé části frameworku (např. vyhodnocování obtížnosti) lze rozšířit o sofistikovnějšimy algoritmy, které by mohly zvýšit celkovou kvalitu generovaných úrovní, zvýšit rychlost atd. Tato práce tedy představuje základ pro další výzkum z hlediska generování herních úrovní, vyhodnocování obtížnosti, srovnání různých metod hodnocení obtížnosti a jak hodnocení ovlivňuje generování úrovní.cze
dc.description.abstractThis work explores the novel (as to our knowledge) formulation of generating game levels. Our level generator takes a difficulty input in a $[0, 1]$ range and outputs a game level of that difficulty. Further on, we extend the task into a generation of a variety of different levels within that same difficulty. We solve the problem using an N-dimensional seeded generator, that searches for the closest point within the embedding space to the seed point, that corresponds to the given difficulty. We explore the meaning of difficulty, possible definitions, and interpretations. We then introduce several possible ways of evaluating the difficulty of the generated level using agents, that can sample trajectories in a resettable environment. For simplicity, in this work, we use Q-learning agents and policy gradient agents. The work presents a general framework for generating game levels that is simple to understand and use. Different parts of the framework (e.g. difficulty evaluation) can be extended with more sophisticated algorithms, that could increase the overall quality of the generated levels, increase speed, etc. Thus, this work represents a foundation for further research in terms of game level generation, difficulty evaluation, comparison of different difficulty evaluation methods, and how does evaluation influence levels generation.eng
dc.publisherČeské vysoké učení technické v Praze. Vypočetní a informační centrum.cze
dc.publisherCzech Technical University in Prague. Computing and Information Centre.eng
dc.rightsA university thesis is a work protected by the Copyright Act. Extracts, copies and transcripts of the thesis are allowed for personal use only and at one?s own expense. The use of thesis should be in compliance with the Copyright Act http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf and the citation ethics http://knihovny.cvut.cz/vychova/vskp.htmleng
dc.rightsVysokoškolská závěrečná práce je dílo chráněné autorským zákonem. Je možné pořizovat z něj na své náklady a pro svoji osobní potřebu výpisy, opisy a rozmnoženiny. Jeho využití musí být v souladu s autorským zákonem http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf a citační etikou http://knihovny.cvut.cz/vychova/vskp.htmlcze
dc.subjectGenerování procedurální úrovněcze
dc.subjectodhad obtížnosti herní úrovněcze
dc.subjectProcedural level generationeng
dc.subjectgame level difficulty estimationeng
dc.titleAutomatické generování herních úrovnícze
dc.titleAutomatic Game Level Generationeng
dc.typebakalářská prácecze
dc.typebachelor thesiseng
dc.contributor.refereeŠír Gustav
theses.degree.disciplineZáklady umělé inteligence a počítačových vědcze
theses.degree.grantorkatedra kybernetikycze
theses.degree.programmeOtevřená informatikacze


Files in this item





This item appears in the following Collection(s)

Show simple item record