An Assortment of Evolutionary Computation Techniques (AECT) in gaming
- PDF / 1,287,851 Bytes
- 14 Pages / 595.276 x 790.866 pts Page_size
- 70 Downloads / 168 Views
(0123456789().,-volV)(0123456789(). ,- volV)
S.I. : WORLDCIST’20
An Assortment of Evolutionary Computation Techniques (AECT) in gaming Maham Khalid1 • Feras Al-Obeidat2 • Abdallah Tubaishat2 • Babar Shah3 • Saad Razzaq1 Fahad Maqbool1 • Muhammad Ilyas1
•
Received: 10 March 2020 / Accepted: 12 August 2020 Springer-Verlag London Ltd., part of Springer Nature 2020
Abstract 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 bestfit 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.
1 Introduction Game development unfolded in the middle of the nineteenth century and has been under exploration for gaming industry and research purposes from a long time [1–5]. Games can be classified more precisely depending on the characteristics, objectives and perspective of the game’s genre [6, 7]. First-person shooter (FPS) and death match are the two popular game genres that have dominated the gaming industry since their advent [8, 9]. FPS games are combat games in which the player controls an on-screen HCC and competes with a computer-controlled opponent (i.e., NPC) in a complex 3D world. Here, the gaming world is assumed & Fahad Maqbool [email protected] 1
Department of Computer Science and IT, University of Sargodha, Sargodha, Pakistan
2
College of Technological Innovation, Zayed University, Abu Dhabi, UAE
3
College of Information Technology, Zayed University, Abu Dhabi, UAE
as a battle arena. FPS games emphasize combat from the first-person perspective where a fusion of skill development, shooter experience and training from the vision of standard-bearer builds the first-person perspective. The objective of FPS games includes the killing of NPCs by HCC to reach the desired goal while collecting alliances and medications [9, 10]. In death match games, basic objective of the HCC is to defeat NP
Data Loading...
