The IRMA Community
Newsletters
Research IRM
Click a keyword to search titles using our InfoSci-OnDemand powered search:
|
Comparative Analysis of Metaheuristic Algorithms for Procedural Race Track Generation in Games
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.
Related Content
|
Niusha Yaghini, Mir Yasin Seyed Valizadeh.
© 2024.
23 pages.
|
|
Sana Alyaseri, Andy Conner.
© 2024.
30 pages.
|
|
Abid Sabrina, Debbat Fatima.
© 2024.
20 pages.
|
|
Samaneh Mohammadi Jarchelou, Kianoush Fathi Vajargah, Parvin Azhdari.
© 2024.
13 pages.
|
|
Maryam AlJame, Aisha Alnoori, Mohammad G. Alfailakawi, Imtiaz Ahmad.
© 2023.
27 pages.
|
|
Trust Tawanda, Philimon Nyamugure, Elias Munapo, Santosh Kumar.
© 2023.
16 pages.
|
|
Sajad Ahmad Rather, P. Shanthi Bala.
© 2022.
39 pages.
|
|
|