Detail Cantuman

Metode Algoritma A-Star merupakan algoritma yang menggabungkan Unifrm Cost Search dan Greedy Best First Search. Dimana Algoritma A-Star dapat menyelesaikan masalah jarak yang didapat dari biaya sebenarnya ditambah dengan biaya perkiraan. Salah satu contoh penerapan algoritma A-Star yakni melalui game atau simulasi permainan yang menggunakan teknik pencarian. Dalam penelitian metode algoritma A-Star diterapkan pada Non Player Character (NPC) untuk permainan memiliki jenis strategi. Pertama inisialisasi posisi Non Player Character (NPC) dan posisi target. Kemudian lepaskan posisi Non Player Character (NPC). Selanjutnya hitung nilai f terkecil dari setiap lantai yang bersebelahan dengan posisi Non Player Character (NPC). Berdasarkan jarak sebenarnya dari posisi awal ke posisi akhir ditambahkan heuristic yang memperkirakan biaya jalur termurah dari posisi awal ke posisi akhir. Non Player Character (NPC) bergerak berdasarkan nilai f terkecil, sampai jarak Karakter Non Player Character (NPC) mendekati posisi target. Dari penelitian yang dilakukan rata-rata keberhasilan penerapan Algoritma A-Star pada pola gerak Non Player Character (NPC) sebesar 70%.