IMPLEMENTASI ALGORITMA JUMP POINT SEARCHDALAM PENCARIAN RUTE TERCEPAT PADAGAMEPETUALANGAN SI KUKI

PUTRI, AULIA MABBRUKA and Yunita, Yunita and Primanita, Anggina (2023) IMPLEMENTASI ALGORITMA JUMP POINT SEARCHDALAM PENCARIAN RUTE TERCEPAT PADAGAMEPETUALANGAN SI KUKI. Undergraduate thesis, Sriwijaya University.

	Text RAMA_55201_09021381924125.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (6MB) | Request a copy
	Text RAMA_55201_09021381924125_TURNITIN.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (2MB) | Request a copy
	Text RAMA_55201_09021381924125_0006068305_0206088901_01_front_ref.pdf - Accepted Version Available under License Creative Commons Public Domain Dedication. Download (1MB)
	Text RAMA_55201_09021381924125_0006068305_0206088901_02.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (809kB) | Request a copy
	Text RAMA_55201_09021381924125_0006068305_0206088901_03.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (1MB) | Request a copy
	Text RAMA_55201_09021381924125_0006068305_0206088901_04.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (1MB) | Request a copy
	Text RAMA_55201_09021381924125_0006068305_0206088901_05.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (1MB) | Request a copy
	Text RAMA_55201_09021381924125_0006068305_0206088901_06.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (317kB) | Request a copy
	Text RAMA_55201_09021381924125_0006068305_0206088901_07_ref.pdf - Bibliography Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (218kB) | Request a copy
	Text RAMA_55201_09021381924125_0006068305_0206088901_08_lamp.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (1MB) | Request a copy

Abstract

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.

Item Type:	Thesis (Undergraduate)
Uncontrolled Keywords:	Game adventure, NPC, Algoritma jump point search.
Subjects:	G Geography. Anthropology. Recreation > GV Recreation Leisure > GV1469.15-1469.62 Computer games. Video games. Fantasy games T Technology > T Technology (General) > T57.6-57.97 Operations research. Systems analysis > T57.92 Game theory Cf. HD30.26 Management games
Divisions:	09-Faculty of Computer Science > 55201-Informatics (S1)
Depositing User:	Aulia Mabbruka Putri
Date Deposited:	31 Aug 2023 02:14
Last Modified:	31 Aug 2023 02:14
URI:	http://repository.unsri.ac.id/id/eprint/128112

Actions (login required)

View Item