PENERAPAN METODE RECURSIVE DIVISION DAN METODE DEPTH FIRST SEARCH DALAM PEMBUATAN GAME HELP SAKERA OUT PADA PERANGKAT BERGERAK

Dalam pembuatan sebuah game terdapat dua cara yang bisa dilakukan. Cara yang
pertama adalah dengan cara dinamis, sedangkan cara yang kedua adalah cara statis. Cara
dinamis memiliki kelebihan dibandingkan dengan cara yang statis yaitu konten yang ada pada
game tidak mudah dihafalkan oleh pemain. Konten tersebut dapat berupa dunia pada game,
jalan cerita, aktor, musuh, peluru, serta, aspek lainnya. Cara yang statis memiliki kelemahan
yaitu segala aspek yang ada pada game tidak akan pernah mengalami perubahan sehingga
pemain dapat dengan mudah memenangkan permainan dengan menghafalkan aspek yang ada
pada game. Salah satu cara untuk membuat sebuah game yang dinamis adalah dengan
menerapkan metode Recursive Division dan metode Depth First Search(DFS). Metode
Recursive Division adalah metode untuk membangun sebuah maze. Sedangkan metode Depth
First Search adalah metode untuk mencari jalan keluar pada maze. Pada penelitian ini, kedua
metode tersebut diterapkan pada pembuatan game yang berjudul Help Sakera Out. Game ini
berjalan pada perangkat bergerak Android. Hasil penelitian menunjukkan bahwa kecepatan
terbaik metode Recursive Division adalah 0.00001 detik pada perangkat bergerak Android
sedangkan kecepatan terburuknya adalah 0.008 detik. Kecepatan terbaik dan terburuk metode
Recursive Division dipengaruhi oleh jumlah memori yang digunakan untuk menampung
jumlah dinding yang disesuaikan berdasarkan ukuran maze yang dibangun.