Murdiana, Diding
(2026)
IMPLEMENTASI ALGORITMA DIJKSTRA PADA GAME ADVENTURE AKSARA SUNDA BERBASIS MOBILE ANDROID
(Studi Kasus SDN 3 Awirarangan).
S1 / D3 thesis, Universitas Kuningan.
Abstract
Pendidikan dasar memiliki peran penting dalam penopang utama dalam pengetahuan siswa untuk jenjang pendidikan selanjutnya. Salah satu aspek penting yang perlu dikenalkan sejak dini adalah kebudayaan, peninggalan sejarah serta kearifan lokal, termasuk di dalamnya aksara Sunda sebagai warisan budaya yang telah ada sejak abad ke-5 Masehi. Namun, berdasarkan hasil riset awal di kelas V SDN 3 Awirarangan, pembelajaran aksara Sunda masih terbatas pada media teks konvensional seperti buku, yang mengakibatkan kurangnya antusiasme siswa serta risiko berkurangnya pelestarian aksara dalam konteks budaya dan bahasa. Untuk menyelesaikan permasalahan tersebut, penelitian ini mengembangkan sebuah game edukasi berbasis Android dengan genre adventure yang bertujuan untuk memperkenalkan aksara Sunda secara lebih seru, menarik dan interaktif. Penelitian ini berfokus pada bagaimana mengimplementasikan algoritma Dijkstra untuk mengatur pergerakan player dalam mencari dan menentukan jarak terpendek terhadap huruf aksara sunda dalam game adventure berbasis android. Game ini mengimplementasikan algoritma Dijkstra untuk membantu pemain menemukan jalur terpendek dalam mengumpulkan huruf-huruf aksara yang menjadi misi utama permainan yang akan dibuat. Dengan demikian, selain menyajikan pembelajaran, game ini juga melatih logika dan strategi siswa secara tidak langsung. Tahapan pengembangan meliputi perancangan aplikasi, penerapan algoritma pencarian jalur terpendek, serta pengujian menggunakan metode black box, white box dan User Acceptance Test (UAT). Hasil pengujian menunjukkan bahwa algoritma Dijkstra berhasil diimplementasikan dengan baik dalam game dan mendukung fungsi gameplay secara optimal. Skor UAT sebesar 87,36 % menandakan bahwa game ini disambut positif oleh pengguna. Game edukasi ini diharapkan menjadi alternatif media pembelajaran aksara Sunda yang menyenangkan, mudah diakses, dan mampu meningkatkan pemahaman budaya lokal di tingkat sekolah dasar.
Primary education plays a crucial role as the foundation of students' knowledge for higher levels of learning. One important aspect that should be introduced early on is culture, historical heritage, and local wisdom—including the Sundanese script, which is a cultural legacy dating back to the 5th century AD. However, based on preliminary research conducted in Grade V at SDN 3 Awirarangan, the learning of the Sundanese script remains limited to conventional text-based media such as books. This has led to a lack of student enthusiasm and poses a risk to the preservation of the script in both cultural and linguistic contexts. To address this issue, this study developed an Android-based educational game in the adventure genre, aimed at introducing the Sundanese script in a more engaging, exciting, and interactive way. This research focuses on how to implement Dijkstra's algorithm to manage player movement in finding and determining the shortest distance to Sundanese letters in an android-based adventure game. The game implements Dijkstra's algorithm to help players find the shortest path in collecting script characters, which is the main mission of the game. Thus, in addition to offering educational content, the game also indirectly trains students’ logic and strategic thinking. The development stages include application design, implementation of the shortest path algorithm, and testing using black box, white box, and User Acceptance Testing (UAT) methods. Test results indicate that Dijkstra's algorithm was successfully implemented and supports optimal gameplay functionality. The UAT score of 87.36% indicates that the game received a positive response from users. This educational game is expected to serve as an enjoyable and accessible alternative medium for learning the Sundanese script, while also enhancing students’ understanding of local culture at the elementary school level.
Actions (login required)

- View Item