Hierarchical Version of the Wave Function Collapse Algorithm
| Thesis title in Czech: | Hierarchická verze algoritmu kolapsu vlnové funkce |
|---|---|
| Thesis title in English: | Hierarchical Version of the Wave Function Collapse Algorithm |
| Key words: | algoritmus kolapsu vlnové funkce|procedurální generování obsahu|počítačové hry|hierarchická verze algoritmu kolapsu vlnové funkce |
| English key words: | wave function collapse|procedural content generation|computer games|hierarchical wave function collapse |
| Academic year of topic announcement: | 2021/2022 |
| Thesis type: | diploma thesis |
| Thesis language: | angličtina |
| Department: | Department of Software and Computer Science Education (32-KSVI) |
| Supervisor: | Mgr. Vojtěch Černý |
| Author: | hidden - assigned and confirmed by the Study Dept. |
| Date of registration: | 23.03.2022 |
| Date of assignment: | 24.03.2022 |
| Confirmed by Study dept. on: | 26.04.2022 |
| Date and time of defence: | 06.06.2023 09:00 |
| Date of electronic submission: | 04.05.2023 |
| Date of submission of printed version: | 09.05.2023 |
| Date of proceeded defence: | 06.06.2023 |
| Opponents: | prof. RNDr. Ing. Martin Holeňa, CSc. |
| Guidelines |
| Wave Function Collapse is a recent algorithm that has found usage in the procedural level generation for computer games. Though powerful, it is difficult to control to achieve specified qualities of the results and has problems generating content with some internal structure.
The goal of this thesis is to implement a hierarchical variant of the Wave Function Collapse algorithm, where it will run on multiple levels of the hierarchy. The algorithm will be implemented in Unity, the work will explore its advantages and limits and compare it to the regular version of Wave Function Collapse algorithm in different examples. |
| References |
| [1] Maxim Gumin, WFC github, https://github.com/mxgmn/WaveFunctionCollapse
[2] Isaac Karth, Adam M. Smith, WaveFunctionCollapse is Constraint Solving in the Wild, https://adamsmith.as/papers/wfc_is_constraint_solving_in_the_wild.pdf [3] Darui Cheng, Honglei Han, Guangzheng Fei, Automatic Generation of Game Levels Based on Controllable Wave Function Collapse Algorithm, https://www.researchgate.net/publication/348204502_Automatic_Generation_of_Game_Levels_Based_on_Controllable_Wave_Function_Collapse_Algorithm [4] Brian Bucklew, Talk at Roguelike Celebration 2019, https://www.youtube.com/watch?v=fnFj3dOKcIQ [5] Joseph Parker, WFC wrapper for Unity, https://selfsame.itch.io/unitywfc [6] Hugo Scurti, Clark Verbrugge, Generating Paths with WFC |