Implementasi Algoritma Harmony Search Pada Npc Dalam Game War-Tank
Daftar Isi:
- Game War-Tank ini terdapat beberapa tank musuh tetapi memiliki pola perilaku serangan yang hampir sama pada setiap tank dikarenakan game tersebut belum menggunakan Artificial Intelligence (AI) atau kecerdasan buatan, dan NPC tidak dapat mencari Base dengan cepat. Oleh karena itu, musuh harus dilengkapi dengan AI (Artificial Intelligence) untuk menemukan tank pemain. Beberapa penelitian tentang perilaku NPC yang telah dilakukan, diantaranya adalah optimisasi strategi menyerang. Pada penelitian ini, dilakukan uji coba algoritma optimisasi yaitu Algoritma Harmony Search untuk menghasilkan daftar penugasan bagi NPC. Penerapan algoritma pada permainan War-Tank sendiri yaitu dengan mencari langkah optimal untuk pencarian rute. Penelitian ini dibangun untuk mengetahui kinerja algoritma Harmony Search dalam menghasilkan langkah yang optimal. Dari hasil pengujian dapat disimpulkan pula bahwa Algoritma harmony search berhasil menemukan solusi dengan langkah yang didapat yaitu 29 langkah/kotak. Dan penerapan algoritma harmony search pada NPC menyerang Base memiliki waktu komputasi yaitu 20 detik.