Implementasi Algoritma A* dan Finite State Machine untuk Special Character (BOSS) pada Game Top-Down Shooter “From The Downtown”

Abstract

In the gaming industry, the development of artificial intelligence (AI) is essential to enhance immersion and fun. This research aims to implement the A* algorithm and Finite State Machine (FSM) on the boss character in the top-down shooter game “From the Downtown” to increase challenge and player engagement. The A* algorithm is used for pathfinding, allowing the boss to find the optimal path in chasing the player. FSM is used to manage the boss behavior based on various game states, such as attacking, chasing, and idle. This research involved the development and integration of both algorithms into the game engine, followed by testing to evaluate the performance and responsiveness of the boss. The results showed that the A* algorithm performed well, allowing the boss to find an effective path to the player. The FSM successfully generated dynamic and responsive behavior of the boss according to the changing circumstances during the game. Tests were conducted with various scenarios to ensure the reliability and effectiveness of the implemented AI. The application of these two algorithms not only increases the level of challenge, but also enriches the gaming experience by providing more natural and responsive interactions. This research contributes to the development of AI in games, especially in creating smarter and more challenging bosses. The implementation results show that the combination of the A* algorithm, and FSM can be applied to other games to enhance the reality and excitement of the game. Thus, this research provides new insights in the development of AI for boss characters in games, which can benefit the game industry as a whole.