IMPLEMENTASI ALGORITMA A* PADA PATHFINDING UNTUK MENINGKATKAN PENGALAMAN BERMAIN

Industri game berkembang pesat dengan teknologi yang semakin meningkatkan pengalaman bermain. Salah satu faktor utama dalam menciptakan pengalaman yang menarik adalah kecerdasan buatan (AI), terutama dalam sistem pathfinding, yang memungkinkan musuh bergerak secara dinamis dalam permainan. Algoritma A* menjadi salah satu metode pathfinding yang efisien dalam menemukan jalur optimal, menjadikannya pilihan utama dalam pengembangan game berbasis labirin. Penelitian ini berfokus pada implementasi Algoritma A* dalam pathfinding guna meningkatkan pengalaman bermain dalam game Astro Pilot: Escape from Xytherion. Algoritma ini diterapkan untuk mengoptimalkan pergerakan AI musuh dalam lingkungan permainan yang dinamis, menciptakan tantangan adaptif bagi pemain. Metode Game Development Life Cycle (GDLC) digunakan dalam pengembangan game ini, mencakup tahap tahapan dari initiation, pre production, production, alpha testing dan beta testing. Pengujian alpha memastikan bahwa fitur utama berfungsi tanpa kendala teknis. Pengujian beta, yang melibatkan validator ahli dan 29 responden, menghasilkan skor indeks 87,35%, menunjukkan penerimaan positif dari pengguna. Pengujian hasil gameplay mencatat peningkatan skor indeks menjadi 85,55%, memperkuat validasi terhadap kualitas game. Kesimpulannya, implementasi Algoritma A* dalam sistem pathfinding terbukti efektif dalam meningkatkan pengalaman bermain, baik dari segi responsivitas AI maupun kompleksitas tantangan. Pengembangan lebih lanjut dapat dilakukan dengan meningkatkan variasi musuh, optimasi pergerakan AI, serta eksplorasi metode pathfinding yang lebih efisien untuk menciptakan pengalaman bermain yang lebih dinamis.