Game merupakan suatu sarana hiburan yang diminati dan dimainkan oleh banyak orang baik dari kalangan anak-anak, remaja maupun orang dewasa, namun game memerlukan sebuah game world yang menarik agar game tersebut dapat diterima dengan baik di masyarakat, salah satu caranya yaitu dengan menerapkan algoritma sebagai pathfinding. Penerapkan algoritma sebagai pathfinding sangat diperlukan untuk membuat game semakin menarik dan terlihat lebih nyata . Tujuan penelitian ini adalah mengimplementasikan Algoritma A*(A-Star) pada Game Edukasi Trash Collection, dan pengujian yang dilakukan dengan cara membandingkan pathfinding hitungan manual dengan pathfinding hitungan komputer (sistem yang dibuat), sedangkan pengujian enemy AI behavior dilakakan dengan cara menempatkan beberapa player karakter di sekitar enemy karakter sehingga dapat dilihat apakah behavior AI bereaksi sesuai peraturan (rule). Implementasi AI menggunakan algoritma A Star sebagai pathfinding, sangat cocok digunakan enemy khususnya NPC pada game Trash Collection karena mempunyai nilai heuristik yang menuntun enemy untuk memperkirakan posisi dalam pencarian player, sehingga enemy NPC mendekati target dalam sebuah pencarian.
展开▼