Automatic Generation of Game Levels Based on Controllable Wave Function Collapse Algorithm - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2020

Automatic Generation of Game Levels Based on Controllable Wave Function Collapse Algorithm

Darui Cheng
  • Fonction : Auteur
  • PersonId : 1135918
Honglei Han
  • Fonction : Auteur
  • PersonId : 1135919
Guangzheng Fei
  • Fonction : Auteur
  • PersonId : 1135920

Résumé

Procedural content generation automatically creates game content through methods such as pseudo-random numbers, which helps save labor or create games that can be played repeatedly and indefinitely. The wave function collapse algorithm is an effective procedural content generation algorithm newly proposed in recent years, but it has the problems of complicated rule writing and lack of non-local constraints. In this paper, based on the original wave function collapse algorithm, an automatic rule system is proposed, which can simplify the rule writing. Moreover, we use the three mechanisms, namely global constraint, multi-layer generation, and distance constraint, to establish non-local constraints. Through experiments, compared with the original wave function collapse algorithm, the results show that manual control has been enhanced, and the generated levels have a certain degree of similarity with human-designed levels. By making a real-time dynamic level game demo using this method, it turns out that the controllable wave function collapse algorithm we proposed has great potential in the game level generation field.
Fichier principal
Vignette du fichier
500145_1_En_3_Chapter.pdf (759.95 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03686007 , version 1 (02-06-2022)

Licence

Identifiants

Citer

Darui Cheng, Honglei Han, Guangzheng Fei. Automatic Generation of Game Levels Based on Controllable Wave Function Collapse Algorithm. 19th International Conference on Entertainment Computing (ICEC), Nov 2020, Xi'an, China. pp.37-50, ⟨10.1007/978-3-030-65736-9_3⟩. ⟨hal-03686007⟩
97 Consultations
487 Téléchargements

Altmetric

Partager

More