Procedural generation of levels for a realtime stealth game

Abstract

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.

Ú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.