Implementasi Algoritma Jump Point Search Pada Game Prince Of Walangsungsang

Abstract

The development of the gaming industry has provided an opportunity to combine entertainment with education. In this context, this study aims to implement the Jump Point Search (JPS) algorithm in the game "Prince of Walangsungsang" to provide a more interesting playing experience and introduce players to the history of Prince Walangsungsang journey. This study focuses on the action role-playing game (RPG) genre that combines game elements with historical stories. In making games, the development method used is the Game Development Life Cycle (GDLC) to ensure structured and efficient development steps. The JPS algorithm is implemented as an artificial intelligence (AI) agent on non-player characters (NPC) in games. By implementing the JPS algorithm, in-game NPCs can optimize their movements in a complex game environment, speed up finding the shortest path, and avoid unnecessary routes, as well as avoid dynamic obstacles. Games "Prince of Walangsungsang" provide a more realistic and challenging gaming experience for players, as well as introduce historical aspects through interactions with NPCs. The results of the study show that the implementation of the JPS algorithm in the game "Prince of Walangsungsang" improves the efficiency and intelligence of NPCs, so that players can experience a more dynamic and interesting playing experience. In addition, game-based introduction to the history of Prince Walangsungsang also gives players the opportunity to learn about and appreciate the cultural heritage associated with this historical figure.