PERBANDINGAN ALGORITMA MAZE GENERATION PADA PERMAINAN ONLINE MAZE SURVIVAL BERBASIS WEBGL DENGAN PENYIMPANAN PADA CLOUD

Permainan adalah salah satu media hiburan yang dimainkan oleh semua kalangan baik dari anak-anak hingga dewasa, terutama permainan online. Permainan online merupakan jenis permainan yang banyak diminati, hal ini menjadi alasan permainan online terus dikembangkan. Pada penelitian ini, sebuah permainan online dikembangkan dengan mengimplementasikan algoritma maze generation yang terbaik dan penyimpanan cloud untuk pembuatan permainan maze. Algoritma yang dibandingkan adalah Binary Tree, Aldous-Broder, Hunt-and-Kill, Growing Tree, dan Wilson’s. Algoritma pilihan yang terbaik diterapkan untuk menghasilkan lintasan maze sedangkan penyimpanan cloud digunakan untuk menyimpan akun player, score, dan result games. Selain itu, permainan ini juga dibuat menggunakan WebGL untuk pembuatan objek berbasis web. Hasil pengujian perbandingan maze menunjukkan bahwa algoritma tercepat untuk membuat maze adalah algoritma Binary Tree dengan rata-rata waktu 5,13 miliseconds pada ukuran maze 30x30. Dalam pengujian efisiensi penyimpanan, penyimpanan cloud lebih efisien dibandingkan penyimpanan lokal, dengan rata-rata waktu 21,20 miliseconds.