Genetic-WFC: Extending Wave Function Collapse With Genetic Search

This article presents genetic wave function collapse (WFC), a procedural level generation algorithm that mixes genetic optimization with WFC, a local adjacency constraints propagation algorithm. We use a synthetic player to evaluate the novelty, safety, and complexity of the generated levels. Novelt...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:IEEE transactions on games 2023-03, Vol.15 (1), p.36-45
Hauptverfasser: Bailly, Raphael, Levieux, Guillaume
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:This article presents genetic wave function collapse (WFC), a procedural level generation algorithm that mixes genetic optimization with WFC, 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 reencoding 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.
ISSN:2475-1502
2475-1510
2475-1502
DOI:10.1109/TG.2022.3192930