Application of Artificial Intelligence in the Design of 2D Escape From Pirates Game with A Star Algorithm Search Method

Abstract

This research is designed to provide a challenging gaming experience by integrating strategy and problem-solving elements. The A* algorithm was chosen due to its efficient ability to find the shortest path in a complex search space. The implementation of this algorithm allows the main character to dynamically avoid obstacles and pirate threats and reach the destination in an optimal way. The test results show that the A* algorithm not only improves game performance but also provides a more realistic and challenging experience for the player. For testing this application, using obstacles and measured based on the value of nodes on the game map. Based on the test results, the A Star algorithm was successfully applied when comparing the computations in the game and manual calculations in the Escape from Pirates game in the test. Thus, this research contributes to the development of artificial intelligence-based games and opens opportunities for further innovation in interactive game design.