Algoritma Maze Generator Recursive Backtracking Untuk Membuat Prosedural Labirin Pada Game Petualangan Labirin 3D

Abstract

Perkembangan game diranah industri berkembang pesat, banyak inovasi yang telah diciptakan agar dapat memaksimalkan kinerja sistem yang mulai kian beragam bersamaan dengan banyak hal yang ditawarkan. melihat perkembangan ini banyak developer pintar memilah metode-metode yang diperlukan agar proses pembuatan game tidak terhambat. salah satu komponen dalam game yang perlu diperhatikan lebih adalah environment, dimana environment merupakan unsur game yang sangat penting. kebanyakan developer merasa kesulitan dalam menciptakan environment yang beragam namun dalam waktu yang singkat. salah satu cara menyiasati adalah dengan cara menerapkan metode procedural content Generator. konteks environment yang mudah dalam penerapan untuk skala prototyping adalah labirin, dimana segala unsur komponen game didalamnya dapat ditentukan sesuai variabel yang telah dirancang oleh developer game. metode algoritma penerapan untuk PCG environment beragam terutama pada bidang labirin, salah satunya algoritmanya adalah Recursive Backtracking, dimana algoritma ini banyak digunakan demi mendapatkan environment yang sesuai dengan kehendak developer game serta banyak memiliki keuntungan dibandingkan dengan algoritma PCG dalam bidang labirin lainnya. berbekal penelitian sebelumnya yang mengatakan bahwa algoritma Recursive Backtracking merupakan algoritma yang tepat untuk mengolah konten labirin secara prosedural, maka penelitian ini akan dilakukan untuk membuktikan apakah algoritma Backtracking dalam pembuatan PCG untuk bidang labirin telah sesuai dengan pernyataan penelitian sebelumnya.