Procedurálne generovanie herného obsahu

Bc. Marek SCHINDLER

Diplomová práce

Procedurally generated 3D environment - The Backrooms, lvl 37

Anotace:

Diplomová práca sa zaoberá procedurálnym generovaním 3D prostredia. Praktická časť zahŕňa návrh a implementáciu Levelu 37 z prostredí The Backrooms. Level 37 predstavuje rozsiahly komplex prepojených miestností pripomínajúcich zatopené kúpeľne zariadenie. Procedurálne generovanie je technika, ktorá umožňuje automatické vytváranie herných prostredí a obsahu na základe algoritmov. Návrh prostredia prebiehal v nástroji Unreal Engine. Na generovanie nekonečného bludiska levelu 37 je implementovaný Wave function collapse algoritmus, ktorý generuje prostredie z vopred definovaných miestností na základe pravidiel. Práca analyzuje fungovanie tohto algoritmu, jeho implementačné stratégie a možnosti využitia v 3D prostredí. Program tiež obsahuje editor, v ktorom môžu byť pravidlá generovania upravené užívateľom.

Abstract:

The diploma thesis focuses on the procedural generation of 3D environments. The practical part involves designing and implementing Level 37 from The Backrooms. Level 37 is a vast complex of interconnected rooms resembling a flooded bathhouse. Procedural generation is a technique that enables automatic creation of game environments and content through the use of algorithms. The design of the environment was carried out using the Unreal Engine tool. To generate the infinite maze of Level 37, the Wave function collapse algorithm is implemented, which constructs the environment from predefined rooms based on specific rules. The thesis examines the functioning of this algorithm, its implementation strategies, and its potential applications in 3D environments. The program also includes an editor that allows users to modify the generation rules.

Klíčová slova

procedurálne generovanie, Wilsonov algoritmus, Wave function collapse, The Backrooms, Level 37, Unreal Engine

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 8. 8. 2024

Obhajoba závěrečné práce

• Vedoucí: doc. RNDr. Jan Konečný, Ph.D.

UNIVERZITA PALACKÉHO V OLOMOUCI

Přírodovědecká fakulta

Magisterský studijní program / obor:
Aplikovaná informatika / Aplikovaná informatika - specializace Vývoj software