Procedurální generování vesnic ve hře Minecraft pomocí algoritmu Wave Function Collapse

Abstract

1 Wave Function Collapse algoritmus Maxima Gumina generuje nové obrázky na základě poskytnutých ilustrací. Zamýšleným použitím algoritmu je generování obrázků ve stylu ilustrací tak, aby byla dodržena lokální podobnost ve výstupním obrázku se vstupním. Naše práce má za cíl generalizování původní myšlenky algoritmu pro použití v dalších doménách. Dále máme za cíl použití algoritmu na problém generování vesnic ve 3D sandboxové hře Minecraft. Výstupem práce bude generická WFC knihovna a Minecraft mod, který umožňuje generování struktur pomocí WFC. Doufáme, že naše WFC knihovna pomůže komukoliv s použitím WFC v rámci jakéhokoliv projektu v jazyku Kotlin a že náš Minecraft mod pomůže nastínit výhody a limity použití WFC algoritmu na komplexních úlohách.

1 Maxim Gumin's Wave Function Collapse (WFC) algorithm is an example-driven image generation algorithm emerging from the craft of procedural content generation. The intended use of the algorithm is to generate new images in the style of given examples by ensuring local similarity. Our work aims to generalize the original work to make the algorithm applicable in other domains. Furthermore, we aim to apply it in a more difficult task of village generation in the 3D sandbox video game Minecraft. We will create a generic WFC library and a Minecraft mod, which will allow for structure generation using WFC. We hope that our WFC library will be beneficial to anyone exploring WFC and its applications in the Kotlin language and that our Minecraft showcase reveals some of the benefits and limits of the algorithm in complex problems.