Procedural Generation of Endless Runner Type of Video Games
Procedurální generování počítačových her typu nekonečný běh
diploma thesis (DEFENDED)
View/ Open
Permanent link
http://hdl.handle.net/20.500.11956/101879Identifiers
Study Information System: 187758
Collections
- Kvalifikační práce [10932]
Author
Advisor
Referee
Pilát, Martin
Faculty / Institute
Faculty of Mathematics and Physics
Discipline
Artificial Intelligence
Department
Department of Software and Computer Science Education
Date of defense
13. 9. 2018
Publisher
Univerzita Karlova, Matematicko-fyzikální fakultaLanguage
English
Grade
Excellent
Keywords (Czech)
procedurální generování, hry typu nekonečný běh, skákačky, koevoluceKeywords (English)
procedural content generation, endless runner, platformer, coevolutionProcedurální generování obsahu (PCG, procedural content generation) se stále častěji používá pro generování řady aspektů počítačových her. Agenti řízení umělou inteligencí se pak používají pro hodnocení tohoto obsahu. Relativně málo snahy je věnováno generování celých her algoritmicky. V této práci jsme použili PCG pro generování pravidel hry, jejího obsahu i hodnotícího hráče v oblasti her typu nekonečný běh. Pro experimentování jsme také vytvořili vlastní framework pro tvorbu tohoto typu her. Náš přístup by mohl zefektivnit tvorbu a prozkoumat nové koncepty ve hrách typu nekonečný běh, skákačkách a po zobecnění i v jiných herních žánrech.
Procedural content generation (PCG) is increasingly used to generate many aspects in a variety of games. AI players, both hand scripted or also generated (by AI methods), are used to evaluate this content. Comparatively little effort is invested in using PCG to generate the whole game, including its rules. In this thesis, we use evolutionary algorithms to generate the game rules, its content and the evaluating AI player on a narrow, but flourishing, genre of endless runners - games where the player is constantly running. For this purpose, we have implemented a framework for creating endless runner games. Our approach could provide more efficiency for game designers, explore completely new game concepts in endless runners, platformer games, and be further generalized to other game genres.