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

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.

Authors

Institutions

Publication Details

Journal
International Journal of Applied Metaheuristic Computing
Published
2025-09-25
DOI
https://doi.org/10.4018/ijamc.388932
Primary Topic
Artificial Intelligence in Games
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

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

Andy M. Connor, Sana Alyaseri, Roopak Sinha
International Journal of Applied Metaheuristic Computing
Artificial Intelligence in Games
article

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

Andy M. Connor, Sana Alyaseri, Roopak Sinha
article en

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.

International Journal of Applied Metaheuristic ComputingVol. 16(1)
Deakin University (AU), Auckland University of Technology (NZ), Whitecliffe College of Arts and Design (NZ)
Openalex Percentile: Top 86%
Artificial Intelligence in Games
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.