A light beam puzzle game with grammar generated levels

Abstract

Práca sa venuje vývoju 3D logicko-platformovej hre v hernom engine Unity a pro- cedurálnej generácii logických hádaniek. Danú hru sme navrhli, zanalyzovali a nakoniec aj implementovali. Zaoberali sme sa prieskumom techník procedurálnej generácie obsahu hier, používaním gramatík a preložili sme herný dizajn do gramatík. Potom sme túto gramatiku použili na generovanie logických hádaniek za účelom poskytovania zaujíma- vého dodatočného obsahu. Výsledkom tejto práce je hra pre operačné systémy Windows a Linux, v ktorej hráč ovláda postavu a musí sa dostať zo začiatočného bodu do konečného bodu. To dosiahne pomocou používania nástrojov nachádzajúcich sa v danej úrovni hry. Hráč musí nájsť správnu postupnosť použitia nástrojov, ktorá vytvorí cestu na štýl plat- formových hier vedúcu do konca levelu. Výsledná hra obsahuje manuálne aj procedurálne vytvorené úrovne.

This thesis concerns itself with the development of a 3D puzzle-platformer game in the Unity game engine and the procedural generation of puzzles for said game. We design the game from scratch, analyse it, and then implement it. Subsequently, we inspect and explore techniques for procedural content generation, the usage of grammars in them, and translate the game design into grammars. We then use these grammars to generate puzzles, providing players with further interesting content. The result of this thesis is a game for Windows and Linux operating systems in which the player controls a character and has to get from a starting point to an end point. This goal is achieved by using tools provided in levels to change the environment in such a sequence that creates a platformer- style path that can be taken to finish the level. The game contains both manually and procedurally created levels.