Level generation for cooperative game

Abstract

This thesis addresses the problem of generating levels for cooperative games. It presents a procedural method that creates top-down levels containing multi-actor lock- and-key mechanisms requiring the collaboration of two players. While procedural level generation was a well-established tool, existing methods were primarily focused on single- player games. In cooperative contexts, they typically generated a universal level into which one or more players were placed. This work identified four cooperative patterns occurring in cooperative games. Based on these patterns, a generator was designed utiliz- ing graph grammars and a random walk algorithm to construct the levels. A simple game prototype was implemented in Unity to demonstrate this generator. User testing showed that the generated levels provided an enjoyable cooperative experience, indicating that the method was highly applicable for generating structured levels for cooperative games.

Tato práce se zabývá problémem generování herních levelů pro kooperativní hry. Před- stavuje procedurální metodu, která vytváří top-down úrovně obsahující víceaktérové zám- kové mechanismy vyžadující spolupráci dvou hráčů. Přestože generování herních levelů je dobře zavedený nástroj, aktuální metody jsou stále zaměřené primárně na hry pro jed- noho hráče a v kooperativních hrách je vygenerován spíše univerzální level, do kterého je umístěn jeden či více hráčů. Tato práce identifikovala čtyři kooperativní vzory vyskytující se v kooperativních hrách. Na základě těchto vzorů byl navrhnut generátor využívající grafové gramatiky a random walk algoritmus pro generování levelu. Jednoduchá hra byla implementována v Unity pro ukázku tohoto generátoru. Uživatelské testování ukázalo, že vygenerované levely poskytují zábavný kooperativní zážitek, což značí že je metoda použitelná pro generování levelů pro kooperativní hry.