22104861, Kiki Anastasia Endah Dewi (2014) IMPLEMENTASI ALGORITMA HPA STAR PADA PERMAINAN BOMBERMAN. Final Year Projects (S1) thesis, Universitas Kristen Duta Wacana.
![]() |
Text (Skripsi Informatika)
22104861_bab1_bab5_daftarpustaka.pdf Download (2MB) |
![]() |
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: | Student paper (Final Year Projects (S1)) |
---|---|
Uncontrolled Keywords: | HPA*, A*, graph, cluster |
Subjects: | Q Ilmu Pengetahuan > QA Matematika Q Ilmu Pengetahuan > QA Matematika > QA75 Komputer Elektronik. Ilmu Komputer Q Ilmu Pengetahuan > QA Matematika > QA76 Perangkat Lunak (Software) Komputer |
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 |