Skripsi

IMPLEMENTASI ALGORITMA JUMP POINT SEARCH DALAM PENCARIAN RUTE TERCEPAT PADA GAME PETUALANGAN SI KUKI

---

Penilaian

---

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.

---

Availability

Inventory Code	Barcode	Call Number	Location	Status
2307004796	T128112	T1281122023	Central Library (REFERENS)	Available but not for loan - Not for Loan

Detail Information

Series Title

-

Call Number

T1281122023

Publisher

Indralaya : Jurusan Teknik Informatika, Fakultas Ilmu Komputer Universitas Sriwijaya., 2023

Collation

xv, 64 hlm.; ilus.; 29 cm

Language

Indonesia

ISBN/ISSN

-

Classification

005.5 07

Content Type

-

Media Type

-

Carrier Type

-

Edition

-

Subject(s)

game
Jurusan Teknik Informatika

Specific Detail Info

-

Statement of Responsibility

ANUG

Other version/related

File Attachment

Comments

---

You must be logged in to post a comment