IMPLEMENTASI ALGORITMA A* (A STAR) PADA GAME 3D DENGAN TARGET DINAMIS

22971797, SIMSON (2018) IMPLEMENTASI ALGORITMA A* (A STAR) PADA GAME 3D DENGAN TARGET DINAMIS. Bachelor thesis, Univeristas Kristen Duta Wacana.

	Text (Skripsi Informatika) 22971797_bab1_bab5_daftarpustaka.pdf Download (784kB)
	Text (Skripsi Informatika) 22971797_bab2-sd-bab4_lampiran.pdf Restricted to Registered users only Download (2MB) | Request a copy

Abstract

Game pada umumnya dibuat untuk menghibur, adanya Non Player Character (NPC) memainkan peranan penting dalam banyak permainan, misalkan menjadi musuh ataupun teman dan yang berhubungan dengan permainan akan lebih menarik bila memiliki kecerdasan buatan, Salah satu metode kecerdasan buatan yang sering digunakan dalam game adalah pathfinding. Pathfinding yang optimal merupakan sesuatu yang rumit dilakukan dengan cara mencoba-coba rute yang ada, waktu yang dibutuhkan juga terpengaruh oleh tingkat kerumitan lingkungannya. Setiap NPC harus dapat mencari jalurnya masing-masing untuk mencapai sebuah target yang telah ditentukan sebelumnya dengan berbagai hambatan yang telah ada dan dapat diubah sesuai kebutuhan. Sehingga permainan dapat dibuat lebih menarik. Salah satu algoritma yang digunakan pada pathfinding adalah A* (A Star) digunakan dalam melakukan pencarian jalur yang optimal yang menghubungkan dua titik pada peta (grafik) dari permainan yang ada. A* lebih cocok untuk sebuah lingkungan di mana ada beberapa rute di sekitar lingkungan yang ada. Algoritma A* dapat membantu NPC untuk menemukan rute dalam mencari keberadaan target dengan berbagai halangan yang disediakan.

Actions (login required)

View Item