Journal Articles IEEE Transactions on Games Year : 2022

Genetic-WFC: Extending Wave Function Collapse With Genetic Search

Abstract

This paper presents Genetic-WFC, a procedural level generation algorithm that mixes genetic optimization with Wave Function Collapse, a local adjacency constraints propagation algorithm. We use a synthetic player to evaluate the novelty, safety and complexity of the generated levels. Novelty is maximized when the synthetic player goes on tiles not visited for a long time, safety is related to how far it can see, and complexity evaluates the variability of the surrounding tiles. WFC extracts constraints from example levels, and allows us to perform the genetic search on levels with few local asset placement errors, while using as little level design rules as possible. We show that we are able to rely on WFC while optimizing the results, first by influencing WFC asset selection and then by re-encoding the chosen modules back to our genotype, in order to optimize crossover. We compare the fitness curves and best maps of our method with other approaches. We then visually explore the kind of levels we are able to generate by sampling different values of safety and complexity, giving a glimpse of the variability that our approach is able to reach.
Fichier principal
Vignette du fichier
bailly2022.pdf (9.6 Mo) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-03770729 , version 1 (06-09-2022)

Identifiers

Cite

Raphael Bailly, Guillaume Levieux. Genetic-WFC: Extending Wave Function Collapse With Genetic Search. IEEE Transactions on Games, 2022, pp.1-10. ⟨10.1109/TG.2022.3192930⟩. ⟨hal-03770729⟩
101 View
231 Download

Altmetric

Share

More