An Assortment of Evolutionary Computation Techniques (AECT) in gaming
Document Type
Article
Source of Publication
Neural Computing and Applications
Publication Date
1-1-2020
Abstract
© 2020, Springer-Verlag London Ltd., part of Springer Nature. Real-time strategy (RTS) games differ as they persist in varying scenarios and states. These games enable an integrated correspondence of non-player characters (NPCs) to appear as an autodidact in a dynamic environment, thereby resulting in a combined attack of NPCs on human-controlled character (HCC) with maximal damage. This research aims to empower NPCs with intelligent traits. Therefore, we instigate an assortment of ant colony optimization (ACO) with genetic algorithm (GA)-based approach to first-person shooter (FPS) game, i.e., Zombies Redemption (ZR). Eminent NPCs with best-fit genes are elected to spawn NPCs over generations and game levels as yielded by GA. Moreover, NPCs empower ACO to elect an optimal path with diverse incentives and less likelihood of getting shot. The proposed technique ZR is novel as it integrates ACO and GA in FPS games where NPC will use ACO to exploit and optimize its current strategy. GA will be used to share and explore strategy among NPCs. Moreover, it involves an elaboration of the mechanism of evolution through parameter utilization and updation over the generations. ZR is played by 450 players with varying levels having the evolving traits of NPCs and environmental constraints in order to accumulate experimental results. Results revealed improvement in NPCs performance as the game proceeds.
DOI Link
ISSN
Publisher
Springer
Disciplines
Computer Sciences
Keywords
Computer software, Genetic algorithms, Ant Colony Optimization (ACO), Combined attacks, Dynamic environments, Environmental constraints, Evolutionary computation techniques, First person shooter games, Non-player character, Real-time strategy games, Ant colony optimization
Scopus ID
Recommended Citation
Khalid, Maham; Al-Obeidat, Feras; Tubaishat, Abdallah; Shah, Babar; Razzaq, Saad; Maqbool, Fahad; and Ilyas, Muhammad, "An Assortment of Evolutionary Computation Techniques (AECT) in gaming" (2020). All Works. 429.
https://zuscholars.zu.ac.ae/works/429
Indexed in Scopus
yes
Open Access
no