IMPLEMENTASI ALGORITMA HPA STAR PADA PERMAINAN BOMBERMAN

22104861, Kiki Anastasia Endah Dewi (2014) IMPLEMENTASI ALGORITMA HPA STAR PADA PERMAINAN BOMBERMAN. Bachelor thesis, Universitas Kristen Duta Wacana.

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

Download (2MB)
[img] Text (Skripsi Informatika)
22104861_bab2-sd-bab4_lampiran.pdf
Restricted to Registered users only

Download (4MB) | Request a copy

Abstract

Algoritma pathfinding ada berbagai macam, antara lain algoritma A*, Iterative Depending A* (IDA*) dan HPA*. Dalam penelitian ini algoritma pathfinding yang digunakan adalah algoritma HPA*. HPA* merupakan hasil pengembangan algoritma A* memiliki keunggulan lebih cepat 10 kali dan penggunaan memori yang lebih efisien dibandingkan dengan A* serta bekerja dengan baik pada lingkungan atau keadaan peta yang berubah secara dinamis. Dalam penelitian ini, dibuat aplikasi permainan bomberman dengan implementasi algoritma HPA*. Implementasi HPA* dilakukan pada AI musuh pada permainan bomberman. Untuk dapat mengimplementasikan algoritma HPA* perlu dibuat graph abstrak terlebih dahulu pada tiap peta permainan billiard. Penentuan posisi node gerbang tersebut dilakukan berdasarkan ukuran cluster yang digunakan, dan posisi yang bebas dari obstacle. Setelah abstract graph berhasil dibuat, AI musuh akan mencari jalan berdasarkan abstract graph yang sudah dibuat untuk mencapai tujuan. Hasil dari penelitian ini, implementasi HPA* pada permainan bomberman dapat dilakukan namun terdapat kekurangan. Selain itu, implementasi HPA* dengan ukuran cluster yang berbeda juga memberi beberapa pengaruh berdasarkan peta yang digunakan.

Item Type: Thesis (Bachelor)
Uncontrolled Keywords: HPA*, A*, graph, cluster
Subjects: Q Science > QA Mathematics
Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Q Science > QA Mathematics > QA76 Computer software
Divisions: Fakultas Teknologi Informasi > Prodi Informatika
Depositing User: Ms Nadya Agatha
Date Deposited: 08 Sep 2021 03:00
Last Modified: 08 Sep 2021 03:00
URI: http://katalog.ukdw.ac.id/id/eprint/5786

Actions (login required)

View Item View Item