IMPLEMENTASI ALGORITMA THETA* PATHFINDING SEBAGAI PENGGERAK NPC DALAM PENCARIAN LOKASI PLAYER

HIDAYAT, UCOK RAHMAT and Fachrurrozi, Muhammad and Primanita, Anggina (2022) IMPLEMENTASI ALGORITMA THETA* PATHFINDING SEBAGAI PENGGERAK NPC DALAM PENCARIAN LOKASI PLAYER. Undergraduate thesis, Sriwijaya University.

	Text RAMA_55201_09021381823098.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (4MB) | Request a copy
	Text RAMA_55201_09021381823098_TURNITIN.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (11MB) | Request a copy
Preview	Text RAMA_55201_09021381823098_0222058001_0206088901_01_front_ref.pdf - Accepted Version Available under License Creative Commons Public Domain Dedication. Download (1MB) | Preview
	Text RAMA_55201_09021381823098_0222058001_0206088901_02.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (896kB) | Request a copy
	Text RAMA_55201_09021381823098_0222058001_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_09021381823098_0222058001_0206088901_04.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (2MB) | Request a copy
	Text RAMA_55201_09021381823098_0222058001_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_09021381823098_0222058001_0206088901_06_ref.pdf - Bibliography Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (737kB) | Request a copy
	Text RAMA_55201_09021381823098_0222058001_0206088901_07_lamp.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (846kB) | Request a copy

Abstract

In making a game requires an Artificial Intelligence (AI) that can make the game feel realistic, pathfinding is one of the requirements to achieve this. The pathfinding algorithm that is most often used is A*, but the number of nodes that are passed from the A* Algorithm is more, thus making the movement of enemy characters to player characters take longer. Algorithm A* has a variant, namely Algorithm Theta* which is a further development algorithm from Algorithm A* which can cover the shortcomings of A*. This research implements Theta* Algorithm in a Role-Playing Game (RPG) genre game. The proposed Theta* algorithm will be compared with the A* algorithm. The test is carried out by measuring the performance of the search time, the number of nodes that are passed, and the frame rate in units of frames per second (FPS). In each test that has been carried out using a configuration in the form of 3 different types of maps (without walls, few walls, and many walls) with 3 different samples each. The results of the tests that have been carried out show that Algorithm A* is 37.04% faster than Algorithm Theta* in terms of search time, but in terms of the number of nodes passed by Algorithm Theta* is 900% less than Algorithm A. rate in units of frames per second (FPS) both algorithms get the same value, which is 57 FPS.

Item Type:	Thesis (Undergraduate)
Uncontrolled Keywords:	Game, Pathfinding, A*, Theta*, Artificial Intelligence
Subjects:	Q Science > QA Mathematics > QA75-76.95 Calculating machines > QA76 Computer software T Technology > T Technology (General) > T1-995 Technology (General) T Technology > TA Engineering (General). Civil engineering (General) > TA329-348 Engineering mathematics. Engineering analysis > TA347.F5C4665 Finite Element Method, Computer System Engineering Mathematics,
Divisions:	09-Faculty of Computer Science > 55201-Informatics (S1)
Depositing User:	Ucok Rahmat Hidayat
Date Deposited:	26 Jul 2022 02:17
Last Modified:	26 Jul 2022 02:17
URI:	http://repository.unsri.ac.id/id/eprint/74631

Actions (login required)

View Item