Implementation of Pathfinding Algorithm in Sundanese Land History Educational Game

Sunda has a long history recorded in ancient manuscripts containing Carita Parahyangan written about the kingdom's story in java. Development of technology, made delivery of cultural and historical values can be conveyed through Games. Artificial Intelligence makes Non- Playable Character (NPC) move from one position to the target position in the Games application by applying the Pathfinding Algorithm. The application of Artificial Intelligence is to provide a realistic playing experience for users. This study aims to Apply the Pathfinding A * algorithm to games application History of Sundanese Land. With the construction of this game, it is hoped that it can become a medium for Sundanese history education for people. This game was built using the Digital Games Based Learning - Instructional Design methodology and tested using Black Box Testing and scenario testing against the Pathfinding A* Algorithm applied. The application of the A* pathfinding algorithm was successfully carried out on enemy NPCs indicated by the NPC can move to the player's character position through the fastest path. The game that was built gave a positive effect with a value of 9.08 through Game Experience Questionnaire.