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.

[img] Text (Skripsi Informatika)
22971797_bab1_bab5_daftarpustaka.pdf

Download (784kB)
[img] 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.

Item Type: Thesis (Bachelor)
Uncontrolled Keywords: Pathfinding, Algoritma A* (A Star), Kecerdasan Buatan, Game, Skripsi.
Subjects: Q Science > QA Mathematics
Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Q Science > QA Mathematics > QA76 Computer software
T Technology > T Technology (General)
Divisions: Fakultas Teknologi Informasi > Prodi Informatika
Depositing User: ms priska lim
Date Deposited: 25 Nov 2020 07:55
Last Modified: 25 Nov 2020 07:55
URI: http://katalog.ukdw.ac.id/id/eprint/680

Actions (login required)

View Item View Item