The application of A* algorithm for first person shooter game

Abstract

Computer technology has increased significant Improvement over the last ten years in which processor of the computer has made a significant advancement from early generations of Intel Pentium core processors until the current Intel 17 core processor, which shown the trends of computer that changed from computer that only worked on typing words to current and future computers that can do multitasking such as watching movies, playing games and others. Hence, with the Artificial Intelligence (AI) In the computer games was not the things that need to be surprised. A * algorithm is one of the challenge to approach the realistic AI In computer games. Many previous video games had used the A * algorithm for path finding search. In this report will highlight the A * algorithm as a main strategy for bot to approach the player In a short path. Besides, this report has covered finite state machine and obstacle avoidance to represent as the AI elements in the first Person Shooter game.