Genetic-WFC: Extending Wave Function Collapse With Genetic Search - Archive ouverte HAL
Article Dans Une Revue IEEE Transactions on Games Année : 2022

Genetic-WFC: Extending Wave Function Collapse With Genetic Search

Résumé

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
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

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

Identifiants

Citer

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⟩
98 Consultations
188 Téléchargements

Altmetric

Partager

More