PENERAPAN PATHFINDING PADA NPC MENGGUNAKAN ALGORITMA A* KE DALAM APLIKASI GAME PLATFORMER Total View This Week0
Institusion
Universitas Sriwijaya
Author
ARNOLDI, NIGEL Yunita, Yunita Saputra, Danny Matthew
Subject
GV1199-1570 Games and amusements
Datestamp
2023-05-22 02:31:36
Abstract :
The development of games that are increasingly developed with the latest technologies is an interesting topic to observe. Games become interesting when something unique appears. In this study, the pathfinding method is applied using the A* Algorithm to a platformer game application. The tests carried out in this study were testing the length of time for the Non-Player Character (NPC) to find the player's location and testing the number of frames per second (FPS) produced which were tested with 2 conditions, namely the condition of the main character being remain still and the main character moving. During testing, it was found that the condition of the main character being remain still affects the length of time and the number of FPS generated. When the main character moves, the location search time will be longer and the number of FPS will be less.