Comparative Analysis of Metaheuristic Algorithms for Procedural Race Track Generation in Games

Sana Alyaseri and Andy Conner
Additional contact information
Sana Alyaseri: Whitecliffe College, New Zealand
Andy Conner: Auckland University of Technology, New Zealand

International Journal of Applied Metaheuristic Computing (IJAMC), 2024, vol. 15, issue 1, 1-30

Abstract: Procedural Content Generation (PCG) aims to automatically generate the content of games using algorithmic approaches, as this can reduce the cost of game design and development. PCG algorithms can be applied to all elements of a game, including terrain, maps, stories, dialogues, quests, and characters. A wide variety of search algorithms can be applied to PCG problems; however, those most often used are variations of evolutionary algorithms. This study focuses on comparing three metaheuristic approaches applied to racetrack games, with the specific goal of evaluating the effectiveness of different algorithms in producing game content. To that end, a Genetic Algorithm (GA), Artificial Bee Colony (ABC), and Particle Swarm Optimization (PSO) are applied to a game-level design task to attempt to identify any discernible differences in their performance and identify whether alternative algorithms offer desirable performance characteristics. The results of the study indicate that both the ABC and PSO approaches offer potential advantages to Genetic Algorithm implementation.

Date: 2024
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://services.igi-global.com/resolvedoi/resolve.aspx?doi=10.4018/IJAMC.350330 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:igg:jamc00:v:15:y:2024:i:1:p:1-30

Access Statistics for this article

International Journal of Applied Metaheuristic Computing (IJAMC) is currently edited by Peng-Yeng Yin

More articles in International Journal of Applied Metaheuristic Computing (IJAMC) from IGI Global
Bibliographic data for series maintained by Journal Editor ().