Název: Hierarchická verze algoritmu kolapsu vlnové funkce
Překlad názvu: Hierarchical Version of the Wave Function Collapse Algorithm
Autoři: Filek, Jiří ; Černý, Vojtěch (vedoucí práce) ; Holeňa, Martin (oponent)
Typ dokumentu: Diplomové práce
Rok: 2023
Jazyk: eng
Abstrakt: [eng] [cze]
Maxim Gumin's Wave Function Collapse (WFC) is a recent algorithm used for pro- cedural content generation. The algorithm uses constraint solving and local similarity to generate outputs. However, it struggles to generate large or complex outputs. We aim to generalize the original work to make the algorithm work hierarchically on several differ- ent granularities. We show that this approach is promising and yields better results than the original algorithm in several challenging domains. Our approach also provides better controllability of the outcome. The algorithm has applications in the field of procedural content generation to generate different kinds of 2D game levels. It can provide good variability for the players and save the time of game designers. 1 Algoritmus kolapsu vlnové funkce (Wave Function Collapse) Maxima Gunima je nový přístup k procedurálnímu generování. Algoritmus je založený na řešení podminek a lokální podobnosti pro generování výstupů. Algoritmus má ovšem problémy s generováním velkých a složitých výstupů. V této prací zobecníme algoritmus, aby pracoval hier- archicky. Ukážeme, že náš přístup má potenciál a generuje lepší výsledky v několika náročných oblastech. Náš přístup také umožňuje větší kontrolu nad výsledkem. Algorit- mus je aplikovatelný v oblasti procedurálnímu generování 2D herních úrovní. Umožňuje nám vytvořit různorodý obsah a také ušetřit čas herním designérům. 1
Klíčová slova: algoritmus kolapsu vlnové funkce|procedurální generování obsahu|počítačové hry|hierarchická verze algoritmu kolapsu vlnové funkce; wave function collapse|procedural content generation|computer games|hierarchical wave function collapse

Instituce: Fakulty UK (VŠKP) (web)
Informace o dostupnosti dokumentu: Dostupné v digitálním repozitáři UK.
Původní záznam: http://hdl.handle.net/20.500.11956/181572

Trvalý odkaz NUŠL: http://www.nusl.cz/ntk/nusl-528316


Záznam je zařazen do těchto sbírek:
Školství > Veřejné vysoké školy > Univerzita Karlova > Fakulty UK (VŠKP)
Vysokoškolské kvalifikační práce > Diplomové práce