Automatic Generation of Game Levels Based on Controllable Wave Function Collapse Algorithm - Entertainment Computing
Conference Papers Year : 2020

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

Darui Cheng
  • Function : Author
  • PersonId : 1135918
Honglei Han
  • Function : Author
  • PersonId : 1135919
Guangzheng Fei
  • Function : Author
  • PersonId : 1135920

Abstract

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
Origin Files produced by the author(s)

Dates and versions

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

Licence

Identifiers

Cite

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⟩
103 View
558 Download

Altmetric

Share

More