IMPLEMENTASI ALGORITMA BACKTRACKING DENGAN PENGEMBANGAN DFS SEBAGAI MAZE GENERATOR PADA PERMAINAN LABIRIN AKSARA SUNDA

Abstrak Tulisan Sunda atau aksara sunda ini ialah adat asli masyarakat Sunda yang ada pada 2000 tahun lalu. Dengan semakin menurunnya budaya ini, pemerintah memberikan upaya atau solusi, dimana para siswa-siswi diharuskan dalam mempelajarinya untuk setiap muatan Bahasa sunda. Pada saat ini sudah jelas sekali terlihat dalam mempelajari Bahasa sunda ini setiap orang mengalami kesulitan entah dalam membacanya atau bahkan hingga mempelajarinya yang nyatanya muatan local ini dianggap membosankan dan tidak bisa mengikuti modern-nya zaman. Maka dari itu, dari setiap permasalahan yang ada didunia aksara sunda ini, peneliti memiliki tujuan untuk meng-upgrade muatan local ini ke ranca yang lebih modern. Dimana akan dibuatnya suatu permainan edukatif berbasis android dengan desain menarik dan menyenangkan sehingga mampu membuat para siswa-siswi merasa senang saat memainkannya sekaligus tanpa disadari sambil mempelajarinya. Hal ini dibuat dengan suatu metode algoritma rekursif backtracking sebagai maze generator, dimana desain yang dibuat menggunakan game Gevelopment Life Cycle dengan adopsi Unified Modelling Language. Dan pengujian pembuatan game ini dilakukan oleh User Acceptance Testing. Kata Kunci: Aksara Sunda, Backtracking, GDLC, Labirin, Maze Generator, Rekursi