Implementasi Metode Depth First Search pada Game Edukasi Matematika RPG 2D untuk Sekolah Dasar
DOI:
https://doi.org/10.52072/jutekinf.v14i1.1952Keywords:
Educational Game, Role Playing Game, Depth First Search, Mathematics Learning, RPG 2DAbstract
The development of digital technology has encouraged the use of educational games as interactive learning media to increase elementary school students’ interest in learning, especially in mathematics subjects which are often considered difficult and monotonous. However, most educational games have not implemented search algorithms to create more interactive gameplay. This study aims to develop a 2D RPG-based mathematics educational game by implementing the Depth First Search (DFS) algorithm to support game navigation and branching story paths. The research used the Research and Development (R&D) method with the Game Development Life Cycle (GDLC) model consisting of the stages of concept, design, production, testing, release, and post-release. Data collection methods included literature studies, observations, and interviews. The DFS algorithm was implemented to determine gameplay paths based on players’ answers to mathematics questions. System testing was conducted using Black Box Testing and questionnaires distributed to 25 elementary school students. The results showed that all game features functioned according to system requirements, and most respondents gave positive responses regarding the game’s appearance, interactivity, and usefulness as a mathematics learning medium. Therefore, the 2D RPG mathematics educational game implementing the DFS method is considered capable of increasing students’ motivation and interest in learning mathematics interactively
Downloads
References
Rani, R. K., Haifaturrahmah, & Nursina Sari. (2025). PEMANFAATAN GAME EDUKASI SEBAGAI MEDIA PEMBELAJARAN YANG MENARIK BAGI SISWA SEKOLAH DASAR. Didaktik : Jurnal Ilmiah PGSD STKIP Subang, 11(04), 261 - 285.
Nugraha, N. B., Santosa, Y. M., & Puspaningrum, A. (2025). Game Edukasi Trash Sorter Untuk Meningkatkan Kesadaran Pemilahan Sampah Berbasis Model Addie. Jurnal Algoritma, 22(2), 1781–1790. https://doi.org/10.33364/algoritma/v.22-2.2911
Mulyani, S. (2023). Pengembangan Media Pembelajaran Interaktif Berbasis Game Edukasi untuk Meningkatkan Literasi dan Numerasi pada Siswa. Jurnal Pendidikan Dan Media Pembelajaran, 2(3), 5–10.
Mardani, A., Mawardi, T., Hanafri, M., & Br Bangun, E. (2025). Efektivitas Game RPG Maker MV dalam Edukasi Lingkungan pada Siswa Sekolah Dasar. Progresif: Jurnal Ilmiah Komputer, 21(2), 732-743. doi:http://dx.doi.org/10.35889/progresif.v21i2.2913
Nurchim, & Purwanto, E. (2023). Penerapan Game Edukasi Guna Meningkatkan Minat Belajar Siswa Sekolah Dasar. Duta Abdimas, 2(2), 37–42. https://doi.org/10.47701/abdimas.v2i2.2935
Nadia, A., Halisa, N., Pratiwi, Y., Nurhudayah, & Haslinda. (2025). Penggunaan Game Edukatif Digital untuk Meningkatkan Minat Belajar Siswa Sekolah Dasar. INDOPEDIA (Jurnal Inovasi Pembelajaran dan Pendidikan), 3(3), 498–503.
Wibowo, A., & Nugroho, F. (2024). Implementasi Game-Based Learning pada Media Pembelajaran Interaktif Berbasis RPG. Jurnal Teknologi Informasi dan Pendidikan
Mardani, Amalia & Mawardi, Tiara & Hanafri, Muhammad & Bangun, Eka. (2025). Efektivitas Game RPG Maker MV dalam Edukasi Lingkungan pada Siswa Sekolah Dasar. Progresif: Jurnal Ilmiah Komputer. 21. 732. 10.35889/progresif.v21i2.2913.
Muhardono, A. (2023). Penerapan Algoritma Breadth First Search dan Depth First Search pada Game Angka. Jurnal Minfo Polgan, 12(1), 171–182. https://doi.org/10.33395/jmp.v12i1.12340
Putri, N. M., Umri, I. R. A., Azmi, M. I. N., Amriadi, A., & Shaffira, F. (2024). Implementasi Algoritma Recursive Depth First Search pada Game Labirin 3D Berbasis Desktop. Jurnal Digit, 14(1). https://doi.org/10.51920/jd.v14i1.365
Mauliddinah, R. N., Abidin, Z., Maulana, L. A., Nugroho, F., & Karami, A. F. (2025). Penerapan Algoritma Depth First Search (DFS) dalam Procedural Generating Maze pada Game Mystic Maze. JASTEN
Maulida, N. K., Suprayitno, I. J., & Mawarsari, V. D. (2024). Inovasi Pembelajaran Digital: Pengaruh Media Interaktif terhadap Kemampuan Pemecahan Masalah Matematis Siswa.
Nadia, A., Halisa, N., Pratiwi, Y., Nurhudayah, & Haslinda. (2025). Penggunaan Game Edukatif Digital untuk Meningkatkan Minat Belajar Siswa Sekolah Dasar. INDOPEDIA.
Muhardono, A. (2023). Penerapan Algoritma Breadth First Search dan Depth First Search pada Game Angka. Jurnal Minfo Polgan, 12(1), 171–182.
Hafizh, M., Nugraha, F., & Prasetyo, A. (2023). Implementasi Metode Game Development Life Cycle (GDLC) pada Pengembangan Game Edukasi. Jurnal Informatika dan Teknologi Informasi.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2026 Jurnal Teknologi Komputer dan Informasi
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
Seluruh artikel dalam Jurnal Teknologi Komputer dan Informasi dilisensikan di bawah lisensi Creative Commons Attribution-NonCommercial 4.0 International (CC BY-NC 4.0). Pengguna diperbolehkan untuk berbagi, menyalin, dan menyebarkan ulang materi dalam media atau format apa pun dengan ketentuan mencantumkan kredit, tidak digunakan untuk tujuan komersial, dan tidak melakukan modifikasi terhadap karya.
