PENERAPAN ALGORITMA A* PADA GAME OJOL BERBASIS ANDROID

Surya, Awangga Adhi (2023) PENERAPAN ALGORITMA A* PADA GAME OJOL BERBASIS ANDROID. S1 - Sarjana thesis, Universitas AMIKOM Yogyakarta.

	Text (COVER-ABSTRAK) COVER.pdf Download (7MB)
	Text (BAB I) BAB I.pdf Download (224kB)
	Text (BAB II) BAB II.pdf Restricted to Registered users only Download (280kB)
	Text (BAB III) BAB III.pdf Restricted to Registered users only Download (515kB)
	Text (BAB IV) BAB IV.pdf Restricted to Registered users only Download (487kB)
	Text (BAB V) BAB V.pdf Download (35kB)
	Text (DAFTAR PUSTAKA) Daftar Pustaka.pdf Restricted to Registered users only Download (63kB)
	Archive (SOURCE CODE) Source Code - Awangga Surya.zip Restricted to Repository staff only Download (13MB)
	Text (PUBLIKASI) Publikasi.pdf Restricted to Repository staff only Download (779kB)

Abstract

Game dikenal sebagai permainan yang memiliki berbagai aturan yang bertujuan meningkatkan kesulitan selama permainan, Ojol adalah game android yang bercerita seorang pengemudi sepeda motor yang misinya mengantarkan pesanan sampai pada tujuan, untuk meningkatkan kesulitan pada game diciptakan karakter NPC Enemy yang mengejar saat menjalani misi, agar musuh atau NPC Enemy dapat mengejar karakter pemain dibutuhkan kecerdasan buatan yang mampu menemukan rute terpendek. Algoritma A*(star) adalah algoritma Pathfinding yang mencari rute terpendek dengan memilih nilai F terkecil atau cost paling kecil yang ada pada Open Path untuk menentukan jalur. Algoritma ini bisa diterapkan pada karakter Enemy pada game ojol untuk meningkatkan tingkat kesulitan game. Hasil uji dari Game Ojol menunjukkan Enemy mampu memilih rute terpendek ke player menurut perhitungan manual, sehingga kesulitan pada Game Ojol terbukti meningkat. Saran dalam penerapan Algoritma A-Star dibutuhkan pemahaman tentang nilai heuristik.

Actions (login required)

View Item