Skripsi
IMPLEMENTASI ALGORITMA JUMP POINT SEARCH DALAM PENCARIAN RUTE TERCEPAT PADA GAME PETUALANGAN SI KUKI
The developed game is an adventure game set in a labyrinth. This game features NPCs as enemies that will capture the character during gameplay. In order to achieve this effectively, the algorithm that will be employed is the jump point search algorithm, enabling NPCs to find the fastest path to the character.The testing conducted in this research includes evaluating the number of visited nodes and testing the performance of frame rate and memory when the algorithm is implemented on multiple NPCs simultaneously. The results obtained indicate that the jump point search algorithm can be implemented on multiple NPCs concurrently. This success can be attributed to each NPC being able to identify the swiftest path to the character. The accuracy of the program's predictions,compared against the visualizer pathfinding predictions, is 100%. However, when considering frame rate and memory performance, it becomes apparent that performance deteriorates when the number of NPCs exceeds 5. This phenomenon is exemplified by the frame rate produced by 1, 2, and 5 NPCs being superior to that generated by 10 NPCs. Similarly, memory usage when there are 1, 2, and 5 NPCs is lower than when there are 10 NPCs.
Inventory Code | Barcode | Call Number | Location | Status |
---|---|---|---|---|
2307004796 | T128112 | T1281122023 | Central Library (REFERENS) | Available but not for loan - Not for Loan |
No other version available