Procedural generation of levels for a realtime stealth game
Procedurální generování úrovní pro stealth hru v reálném čase
diplomová práce (OBHÁJENO)
Zobrazit/ otevřít
Trvalý odkaz
http://hdl.handle.net/20.500.11956/190711Identifikátory
SIS: 249662
Kolekce
- Kvalifikační práce [11193]
Autor
Vedoucí práce
Oponent práce
Pilát, Martin
Fakulta / součást
Matematicko-fyzikální fakulta
Obor
Informatika - Vizuální výpočty a vývoj počítačových her
Katedra / ústav / klinika
Katedra softwaru a výuky informatiky
Datum obhajoby
11. 6. 2024
Nakladatel
Univerzita Karlova, Matematicko-fyzikální fakultaJazyk
Angličtina
Známka
Výborně
Klíčová slova (česky)
procedural content generation|level design|computer game|stealth gameKlíčová slova (anglicky)
procedurální generování obsahu|návrh úrovní|počítačové hry|stealth hryÚrovne v stealth hrách sú často úzko prepojené štruktúry s jedinečnými výzvami na štýl zámkov a kl'účov. Neexistujú však žiadne dobre známe prípady, ktoré by sa pokúšali procedurálne generovat' tieto úrovne. Implementujeme malú generickú 3D stealth hru v reálnom čase a pre ňu algoritmus genero- vania úrovní. Naša hra sa skladá z mechaník, ktoré sa bežne vyskytujú vo v̈ačšine hier zameraných na stealth. Naše generované úrovne sa zložitost'ou a vnútornou prepojenost'ou podobajú úrovniam z moderných stealth hier. Ob- sahujú jedinečné výzvy pre hráča. Niektoré vygenerované sekcie úrovní majú nedostatky, ale vždy sa dajú hrat'. Stručne povedané, veríme, že náš algorit- mus uspel ako demonštrácia konceptu a s pridním d'alieho obsahu môže byt' použitý v skutočných stealth hrách. Okrem toho sme prispeli konkrétnou implementáciou algoritmu cyklického generovania, kde pôvodný zdroj je v detailoch implementácie nejasný. Náš algoritmus sa dá použit' na generova- nie úrovní pre stealth hry, RPG a iné žánre, ktoré využívajú výzvy na štýl zámkov a kl'účov.
Levels in realtime stealth games are often tightly interconnected struc- tures with unique challanges and lock & key puzzles. However, there are no well known instances that attempt to generate these levels procedurally. We implement a small generic 3D realtime stealth game and a level genera- tion algorithm for it. Our game is composed of mechanics commonly found in most stealth centric games. Our generated levels resemble levels from modern stealth games in complexity and interconnectedness. They contain unique challenges for the player. Some generated level sections have short- comings, but are always playable. In summary, we believe our algorithm succeeded as a proof of concept and can be used in actual stealth games with additional content. Moreover, we contributed a concrete implementation of the cyclic generation algorithm, where the original source is vague on imple- mentation details. Our algorithm can be used to generate levels for stealth games, RPGs, and other genres that make use of lock & key puzzles.