Exploring Metaheuristic Algorithms for Enhanced Game Map Generation in Procedural Content Generation

Abstract

This study examines the performance of genetic algorithms, the particle swarm optimization (PSO) algorithm, and the artificial bee colony (ABC) algorithm in procedural content generation for game map layouts. A series of experiments evaluated each algorithm's efficiency based on convergence speed, content quality, and overall map structure. The results showed that the genetic algorithms with tournament selection outperformed the PSO and the ABC algorithms in generating high-quality maps, though the PSO and the ABC algorithms demonstrated competitive performance in specific scenarios. This research highlights the importance of task-specific optimization, suggesting that hybrid approaches could improve game content generation by combining the strengths of different algorithms.