Enhancing wave function collapse algorithm for procedural map generation problem

Authors : Osman Büyükşar, Doğan Yıldız, Sercan Demirci

Pages : 806-814

Doi:10.28948/ngumuh.1361413

View : 94 | Download : 60

Publication Date : 2024-07-15

Article Type : Research Paper

Abstract :In this study, the Improved Map Generation Algorithm (IMGA) method is presented to improve traditional methods in procedural map creation. Traditional procedural map generation techniques using noise generation exhibit shortcomings in the consistent composition of a real map with its uniformly distributed features. On the other hand, procedural map creation techniques that use wave function collapse require that some map pieces already exist to create a map. The observed disadvantages were eliminated by using a hybrid technique with the designed IMGA method. The developed algorithm is similar to real maps in terms of the distribution of map regions, does not need 3D model parts, and performs map creation operations without increasing the algorithm\'s time complexity. The evaluation of IMGA was carried out by coding the method into the Unity game engine.
Keywords : Prosedürel harita oluşturma, Dalga fonksiyonu yığılma, Gürültü, Algoritma