Penerapan Algoritma Recursive Backtracking Sebagai Maze Generator Pada Game Labirin Aksara Sunda

Aksara Sunda merupakan budaya masyarakat Sunda yang telah ada dari kurang lebih 2.000 tahun yang lalu. Dalam upaya untuk mencegah kepunahan aksara Sunda di Jawa Barat, berbagai upaya dilakukan oleh pemerintah, salah satunya yaitu melalui sekolah-sekolah di bawah naungan Dinas Pendidikan, siswa/siswi diwajibkan untuk mempelajari aksara Sunda dalam mata pelajaran muatan lokal bahasa sunda. Hal ini tercantum dalam Perda Propinsi Jawa Barat No.5/2003. SD Negeri 1 Jalaksana merupakan salah satu sekolah dasar di Kabupaten Kuningan, Jawa Barat yang ikut serta dalam melestarikan aksara sunda. Berdasarkan hasil observasi kepada guru dan siswa/siswi terdapat kesulitas dalam mempelajari aksara sunda. keterbatasan media pembelajaran dan sukar untuk dipelajari menjadi faktor siswa/siswi mengalami kesulitan dan kejenuhan dalam pembelajarannya. Buku paket yang terbatas dan pembelajaran di masa pandemic covid-19 yang menuntut siswa/siswi belajar mandiri. Dari permasalahan tersebut peneliti tertarik untuk membuat media pembelajaran yang menyenangkan dengan konsep belajar sambal bermain, yaitu dengan memanfaatkan perkembangan teknologi, salah satunya adalah teknologi games. Seiring berkembangnya zaman, game bukan hanya digunakan sebagai alat hiburan semata namun digunakan sebagai media pembelajaran. Tujuan penelitian ini adalah membuat game bergenre labirin dan edukasi yang dapat dijadikan media pembelajaran alternatif aksara sunda. Untuk memberikan konsep game yang menyenangkan, peneliti menggunakan algoritma recursive backtracking sebagai maze generator agar arena labirin bersifat dinamis dan tidak membosankan. Metodologi pengembangan game yang digunakan adalah GDLC (Game Development Life Cycle) dan pemodelan sistem berupa perancangan menggunakan diagram UML (Unified Modeling Language) dengan menerapkan algoritma Recursive Backtracking sebagai maze generator serta pengujian aplikasi game menggunakan UAT (User Acceptance Test). Berdasarkan pengujian UAT, game labirin aksara sunda dinilai menarik serta memiliki unsur belajar sambal bermain., Game yang dibuat dapat menjadi media pembelajaran alternatif yang untuk siswa/siswi sdn negeri 1 jalaksana dalam mempelajari aksara sunda secara menyenangkan.