GERAKAN NPC OTOMATIS PADA GAME 2D TOP-DOWN SHOOTER MENGGUNAKAN ALGORITMA THETA*

KHOIR, ABDUL and Supardi, Julian and Primanita, Anggina (2024) GERAKAN NPC OTOMATIS PADA GAME 2D TOP-DOWN SHOOTER MENGGUNAKAN ALGORITMA THETA*. Undergraduate thesis, Sriwijaya University.

	Text RAMA_55201_09021281924083.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (3MB) | Request a copy
	Text RAMA_55201_09021281924083_TURNITIN.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (8MB) | Request a copy
	Text RAMA_55201_09021281924083_0010077210_0206088901_01_front_ref.pdf - Accepted Version Available under License Creative Commons Public Domain Dedication. Download (1MB)
	Text RAMA_55201_09021281924083_0010077210_0206088901_02.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (337kB) | Request a copy
	Text RAMA_55201_09021281924083_0010077210_0206088901_03.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (175kB) | Request a copy
	Text RAMA_55201_09021281924083_0010077210_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_09021281924083_0010077210_0206088901_05.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (495kB) | Request a copy
	Text RAMA_55201_09021281924083_0010077210_0206088901_06.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (32kB) | Request a copy
	Text RAMA_55201_09021281924083_0010077210_0206088901_07_ref.pdf - Bibliography Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (98kB) | Request a copy

Abstract

Non-Player Characters (NPCs) are a core component across various genres of video game, such as in top-down shooters. Realistic NPC behavior can enhance player's enjoyment when playing games. One important aspect of NPC behavior is their movement, which can be implemented using a pathfinding algorithm. The most commonly used pathfinding algorithm in video games is the A* algorithm. However, A* has several drawbacks, one of which is that the paths it generates can seem rigid and not realistic. To overcome these shortcomings, a variation of the A* algorithm was developed, called the Theta* algorithm. This research examines the performance of the Theta* algorithm by measuring search time, the number of nodes traversed, and frame rate, as well as the shape of the generated paths, comparing it with the A* algorithm across three types of configurations divided based on the number of obstacles, and also on one level of the game. Overall, the results from testing on the three types of configurations show that the Theta* algorithm produces slightly worse results in terms of search time and frame rate but produces more natural looking paths with a significantly lower number of nodes. Testing on the game level actually shows that the Theta* algorithm produces slightly higher frame rate compared to A*, and the NPC movements produced do not have as many changes in direction as A*, making them easier to predict and appear more natural

Item Type:	Thesis (Undergraduate)
Uncontrolled Keywords:	Video Game, Top-Down Shooter, Pathfinding, A*, Theta*
Subjects:	T Technology > T Technology (General) > T57.6-57.97 Operations research. Systems analysis 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:	Abdul Khoir
Date Deposited:	05 Apr 2024 02:22
Last Modified:	05 Apr 2024 02:22
URI:	http://repository.unsri.ac.id/id/eprint/143136

Actions (login required)

View Item