Pratama, Juan Adhiasta (2023) IMPLEMENTASI ALGORITMA PATHFINDING A* MENGGUNAKAN UNREAL ENGINE. Undergraduate thesis, Universitas Diponegoro.

	Text Juan Adhiasta P_21120117140027_Implementasi Algoritma Pathfinding Astar.pdf Download (1MB)
	Text Juan Adhiasta P_21120117140027_Bab I.pdf Download (427kB)
	Text Juan Adhiasta P_21120117140027_Bab II.pdf Restricted to Repository staff only Download (565kB)
	Text Juan Adhiasta P_21120117140027_Bab III.pdf Restricted to Repository staff only Download (1MB)
	Text Juan Adhiasta P_21120117140027_Bab IV.pdf Restricted to Repository staff only Download (1MB)
	Text Juan Adhiasta P_21120117140027_Bab V.pdf Restricted to Repository staff only Download (389kB)
	Text Juan Adhiasta P_21120117140027_Daftar Pustaka.pdf Restricted to Repository staff only Download (470kB)

Abstract

Video game merupakan salah satu media hiburan yang kini dikenal luas dalam berbagai
kalangan masyarakat. Video game memiliki beberapa jenis genre, seperti tactical, shooter,
platformer, dan action. Semua video game tersebut memiliki implementasi artificial intelligence
(kecerdasan buatan). Salah satu hal dasar dari kecerdasan buatan yang banyak diimplementasikan
pada video game adalah pathfinding atau pencarian jalur terpendek. Pathfinding digunakan pada
banyak genre game dan dapat diimplementasikan untuk pemain ataupun non-playable character.
Penelitian ini berfokus pada implementasi salah satu algoritma pathfinding populer yaitu A* pada
game engine Unreal Engine 4.
Penelitian ini berfokus pada implementasi salah satu algoritma pathfinding populer yaitu A*
pada game engine Unreal Engine 4. Penelitian ini mencari dan mengimplementasi cara kerja
algoritma A* pada lingkungan pengujian yang dibuat di Unreal Engine 4. Algoritma A*
diimplementasikan pada tiga macam lingkungan, berbentuk kotak, heksagon dan segitiga, kemudian
dilakukan pengujian dalam beberapa perulangan untuk melihat hasil jalur terpendek yang dibentuk
apakah sama atau tidak.
Hasil pengujian tersebut dianalisa untuk melihat apakah terdapat konsistensi hasil akhir dari
pengujian. Hasil penelitian ini membuktikan algoritma A* diimplementasikan dengan baik pada
Unreal Engine. Hal itu terbukti dari konsistensi yang didapatkan ketika melakukan pengujian
dengan beberapa pengulangan. Hasil pengujian tersebut selalu mendapatkan jalur terpendek yang
sama pada setiap perulangan dengan titik awal dan titik tujuan yang sama.

Actions (login required)

View Item