PENERAPAN ALGORITMA DEPTH FIRST SEARCH DAN A* UNTUK GAME ARCADE SURVIVAL BERBASIS ANDROID DENGAN MENGADOPSI TEKNOLOGI CLOUD COMPUTING

Perkembangan aplikasi game di era digital saat ini menghadirkan peluang
dalam bidang pendidikan, pelatihan, dan pemecahan masalah. Penelitian
ini berfokus pada pembuatan game bergenre Arcade Survival berbasis
Android dengan menggabungkan algoritma Depth-First Search (DFS)
untuk mengacak peta labirin dan algoritma A* untuk mengontrol
pergerakan musuh/NPC. DFS dipilih karena kemampuannya menghasilkan
peta labirin yang efektif tanpa mengalami perulangan, sedangkan A*
digunakan karena efektivitasnya dalam menemukan jalur terpendek
dengan tujuan. Teknologi cloud juga digunakan untuk menyimpan data
dan kemajuan pengguna, seperti pengelolaan skor tertinggi dalam bentuk
papan peringkat, serta memberikan manfaat seperti pengurangan latensi
dan peningkatan kinerja.
Hasil evaluasi Alpha Testing dalam penelitian ini menunjukkan bahwa
kombinasi algoritma DFS dan algoritma A* menciptakan permainan yang
dinamis dan menantang, dengan peta labirin yang selalu berbeda setiap
permainan dimulai dan musuh yang mengejar pemain dengan cara efektif.
Dan hasil evaluasi Beta Testing pada teknologi cloud dalam penelitian ini
berhasil mengelola penyimpanan data dengan baik. Hasil akhirnya,
penelitian ini menyimpulkan bahwa penerapan algoritma DFS dan A*
dalam game Arcade Survival berbasis Android mampu menciptakan
permainan yang lebih dinamis, menantang, dan menarik sehingga
membuka peluang untuk pengembangan lebih lanjut dalam bidang
teknologi game.
Kata Kunci: Game Arcade Survival, Depth-First Search (DFS), Algoritma
A*, Cloud Computing, Android.