Enhancing Wave Function Collapse Algorithm for Procedural Map Generation Problem

In this study, the Improved Map Generation Algorithm (GHAO) 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 GHAO 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.