Run N Defend – A Game Developed Using Artificial Intelligence Which Works On Path Finding Algorithm

  • Vikas Prasad

Abstract

Artificial Intelligence is the central part of game development. Artificial Intelligence states to the technique used in computer and games to generate the magic of intelligence in the performance of NPC (non-player character). Playing games is a part of entertainment. They provide forward-thinking, current test-beds for developing numerous ideas and systems that are beneficial elsewhere. Advanced skills enable the awareness of game ideas that previously only could be applied through significant effort. We have implemented A Star Algorithm is a way to find the shortest path for the enemy player (Heliboy) in order to target the user (Robot). Opponents would be stopping the User Player to complete the Game. AI is even used to simulate the real-world properties in the game. Keywords: artificial intelligence, games, NPC, pathfinding, A star algorithm 

References

-Alexandru.H, Andrea Urzica,” Comparative Analysis of Existing Architectures for General Game Agents”, 17th International Symposium for Scientific Computing, 2016.

[2] Ross Graham, Hugh McCabe, Stephen Sheridan,” Pathfinding in Computer Games,” The ITB Journal, Vol. 4: Iss. 2, 2003.

[3] John Stamford, A.S.Khuman, Jenny Carter & Samad Ahmadi, “Pathfinding in partially explored games environments,” De Montfort University Leicester, United Kingdom, 2014.

[4] http://www-cs-students.stanford.edu/ amitp/Articles/HierarchalAI.html


[5] Krisana Chinnasarn and Khammapun Khantanapoka, “Pathfinding of 2D & 3DGame Real-Time Strategy with help of Depth Direction A*Algorithm for Multi-Layer,” 8th International NLP Symposium, 2009.

[6] Chin Hiong, Tan and Arthur.T, Kay Chen Tan, “Dynamic Game Difficulty Scaling Using Adaptive Behavior-Based AI,” IEEE transactions on Computational Intelligence and AI in games, 2011.

[7] Darryl Charles, Michaela Black, Adrian Moore, Karl Stringer, Michael McNeill, Moira McAlister, Julian Kcklich, Aphra Kerr, “Player-Centered Game Design: Player Modelling and Adaptive Digital Games,” Computing and Information Engineering, University of Ulster, Northern Ireland, 2005.

[8] Tristan Cazenave, “Optimizations of data structures, heuristics and algorithms for path-finding on maps”: Calibration-free localization using relative distance estimations,” Toronto University.

[9] Xuefang Wu, Shogun Zhang, “The Study and Application of Artificial Intelligence Pathfinding Algorithm in Game Domain,” Beijing Jiao tong University Beijing, China, 2011.

[10] R. S. Pressman, Software Engineering (Third Edition.): A Practitioner’s Approach. New York, NY, USA: McGraw-Hill, Inc., 1992.

[11] P. Kulkarni, Knowledge Innovation Strategy. Pune: Bloomsbury Publication, 2015.
Published
2017-04-28
How to Cite
PRASAD, Vikas. Run N Defend – A Game Developed Using Artificial Intelligence Which Works On Path Finding Algorithm. International Journal Of Emerging Technology and Computer Science, [S.l.], v. 2, n. 2, p. 1-5, apr. 2017. ISSN 2455-9954. Available at: <https://aspirepublishers.com/index.php/ijetcs/article/view/97>. Date accessed: 31 may 2020.

Keywords

artificial intelligence;games;NPC;pathfinding;A star algorithm