Expanding Wave Function Collapse with Growing Grids for Procedural Content Generation
Authors
Møller, Tobias Nordvig ; Billeskov, Jonas Aksel
Term
4. term
Education
Publication year
2019
Submitted on
2019-05-28
Pages
59
Abstract
Denne afhandling udvider den constraint-baserede Wave Function Collapse (WFC) ved at integrere Growing Grids (GG), så WFC kan operere på uregelmæssige kvadrilaterale gittere afledt af binære inputformer, med målet om at skabe mere varieret procedurelt indhold end på regulære gittere. Der blev implementeret løsninger for fremkommelighed og fordeling af features, og systemet blev evalueret ved (1) at måle, hvor svært det er at navigere i de genererede kort, (2) at undersøge hvor genkendelige kortene er for deltagere, samt (3) en visuel inspektion af output. Sammenlignet med den oprindelige WFC-algoritme var navigationen signifikant sværere i kort skabt med WFC+GG, mens deltagerne fandt kortene en smule lettere at genkende. Resultaterne indikerer, at en udvidelse af WFC med Growing Grids kan øge den rumlige kompleksitet og særpræg af genererede layouts, samtidig med at en sammenhængende struktur for spilbrug bevares.
This thesis extends the constraint-based Wave Function Collapse (WFC) by integrating Growing Grids (GG) to operate on irregular quadrilateral grids derived from binary input shapes, aiming to produce more diverse procedural content than is possible on regular grids. Solutions for traversability and feature distribution were implemented, and the system was evaluated by (1) measuring how difficult it is to navigate the generated maps, (2) testing how recognizable the maps are to participants, and (3) visually inspecting outputs to illustrate capabilities. Compared to the original WFC algorithm, maps produced by the combined WFC+GG approach were significantly harder to navigate, while participants found them slightly easier to recognize. These findings suggest that augmenting WFC with growing grids can increase spatial complexity and distinctiveness of generated layouts while maintaining coherent structure suitable for games.
[This summary has been generated with the help of AI directly from the project (PDF)]
Keywords
Documents