Systematic Literature Riview Pencarian Rute Terpendek Game Labirin (Maze Game): Tren Penelitian Dan Metode

Muchammad Yazid Al Bashar; Avira Budianita

doi:10.69693/ijmst.v4i2.8876

Authors

Muchammad Yazid Al Bashar Universitas Muhammadiyah Kudus
Avira Budianita Universitas Muhammadiyah Kudus

DOI:

https://doi.org/10.69693/ijmst.v4i2.8876

Keywords:

Game Labirin, A*, DFS, BFS, Pencarian Rute Terpendek, Systematic Literature Review

Abstract

Game labirin (maze game) merupakan salah satu permasalahanklasik dalam bidang kecerdasan buatan yang sering dimanfaatkansebagai media pengujian algoritma pencarian jalur. Kompleksitasstruktur labirin menjadikan permainan ini relevan untukmengevaluasi kemampuan algoritma dalam menentukan ruteterpendek secara optimal dan efisien. Penelitian ini bertujuanuntuk mengidentifikasi metode yang paling dominan digunakan, menentukan algoritma dengan performa terbaik, sertamenganalisis tren penelitian berdasarkan tahun publikasi dan distribusi negara penelitian. Metode yang diterapkan dalampenelitian ini adalah Systematic Literature Review (SLR) denganmenganalisis 30 artikel ilmiah yang diperoleh dari berbagaisumber publikasi akademik pada rentang tahun 2016–2026. Tahapan penelitian dilakukan melalui proses identifikasi, seleksiliteratur, ekstraksi data, penilaian kualitas, dan sintesis hasilpenelitian. Hasil kajian menunjukkan bahwa algoritma A* (A-Star) merupakan metode yang paling banyak digunakan dalampenyelesaian game labirin karena memiliki kemampuanmenghasilkan jalur optimal dengan efisiensi waktu pencarianyang lebih baik dibandingkan algoritma lainnya. Selain itu, penelitian terkait game labirin terus mengalami perkembanganyang ditandai dengan implementasi algoritma pada berbagaiplatform, seperti desktop, web, aplikasi mobile, hinggalingkungan tiga dimensi yang melibatkan Non-Player Character (NPC). Secara keseluruhan, hasil penelitian ini memberikangambaran yang komprehensif mengenai perkembangan metodepencarian rute pada game labirin dan diharapkan dapat menjadireferensi bagi penelitian selanjutnya dalam pengembanganalgoritma pencarian dan optimasi di bidang kecerdasan buatan.

References

N. H. Barnouti, S. S. M. Al-Dabbagh, M. A. S. Naser, N. H. Barnouti, S. S. M. Al-Dabbagh, and M. A. S. Naser, “Pathfinding in Strategy Games and Maze Solving Using A* Search Algorithm,” Journal of Computer and Communications, vol. 4, no. 11, pp. 15–25, Sep. 2016, doi: 10.4236/JCC.2016.411002.

S. D. Handy Permana, K. B. Yogha Bintoro, B. Arifitama, and A. Syahputra, “Comparative Analysis of Pathfinding Algorithms A *, Dijkstra, and BFS on Maze Runner Game,” IJISTECH (International Journal Of Information System & Technology), vol. 1, no. 2, p. 1, May 2018, doi: 10.30645/IJISTECH.V1I2.7.

K. Zhu, “Scaling Analysis of Maze-Solving Algorithms: From BFS And Dijkstra to Heuristic A*,” Mathematical Modeling and Algorithm Application, vol. 9, no. 1, pp. 189–195, Mar. 2026, doi: 10.54097/ARVG8S77.

P. C. Iloh, “A COMPREHENSIVE AND COMPARATIVE STUDY OF DFS, BFS, AND A* SEARCH ALGORITHMS IN A SOLVING THE MAZE TRANSVERSAL PROBLEM,” International Journal of Social Sciences and Scientific Studies, vol. 2, no. 2, pp. 482–490, Apr. 2022, Accessed: May 04, 2026. [Online]. Available: https://www.ijssass.com/index.php/ijssass/article/view/54

H. Du, “Performance Verification of BFS For Unweighted Maze Solving: A Comparative Analysis with DFS and A* Via Ocaml Implementation,” Mathematical Modeling and Algorithm Application, vol. 9, no. 1, pp. 230–236, Mar. 2026, doi: 10.54097/B1M57229.

A. N. Iman, “3D labirin adventure game untuk pengenalan pelajaran PKPBA menggunakan algoritma menge sebagai crowd simulation pada NPC,” 2017.

E. G. Masala, I. Saputro, and R. Turang, “PERBANDINGAN ALGORITMA BREADTH FIRST SEARCH DAN DEPTH FIRST SEARCH PADA GAME MUMMY MAZE DELUXE,” 2018, Accessed: May 06, 2026. [Online]. Available: http://digilib.unikadelasalle.ac.id/

Y. Adiguna, D. Swanjaya, and M. Kom, “PERBANDINGAN ALGORITMA DEPTH FIRST SEARCH, BACKTRACKING DAN A STAR UNTUK MENCARI JALAN KELUAR SEBUAH LABIRIN,” 2020.

H. Du, “Performance Verification of BFS For Unweighted Maze Solving: A Comparative Analysis with DFS and A* Via Ocaml Implementation,” Mathematical Modeling and Algorithm Application, vol. 9, no. 1, pp. 230–236, Mar. 2026, doi: 10.54097/B1M57229.

M. Rahmasuci, H. H. S, M. Azizah, P. Wulandari, D. A. A, and S. Bukhori, “Strategi Menemukan Jalan Keluar Labirin dengan Waktu Tercepat Menggunakan Metode DFS,” INFORMAL: Informatics Journal, vol. 3, no. 1, p. 12, Feb. 2018, doi: 10.19184/ISJ.V3I1.9852.

N. M. Putri et al., “IMPLEMENTASI ALGORITMA RECURSIVE DEPTH FIRST SEARCH PADA GAME LABIRIN 3D BERBASIS DESKTOP,” Jurnal Digit : Digital of Information Technology, vol. 14, no. 1, pp. 01–08, Jun. 2024, doi: 10.51920/JD.V14I1.365.

F. K. Arief, I. Ismail, and D. Utami, “Application of the A* Algorithm for an Adaptive Pathfinding System in a Web-Based Maze Game with Random Maze Patterns,” Digital Nexus Systematic Journal, vol. 1, no. 2, pp. 9–14, Jul. 2025, doi: 10.26753/DNS.V1I2.1555.

D. Y. (Diana) Fallo and V. R. (Vera) Bulu, “Penerapan Algoritma A Star (A*) pada Game Labirin,” Jurnal Pendidikan Teknologi Informasi, vol. 5, no. 1, pp. 118–124, Apr. 2022, doi: 10.37792/JUKANTI.V5I1.459.

A. , W. E. P. , & A. R. Pamungkas, “(PDF) Penerapan Algoritma A* (A Star) Pada Game Edukasi The Maze Island Berbasis Android.” Accessed: May 06, 2026. [Online]. Available: https://www.researchgate.net/publication/376205006_Penerapan_Algoritma_A_A_Star_Pada_Game_Edukasi_The_Maze_Island_Berbasis_Android

R. N. Mauliddinah et al., “PENERAPAN ALGORITMA DEPTH FIRST SEARCH (DFS) DALAM PROCEDURAL GENERATING MAZE PADA GAME MYSTIC MAZE,” JASTEN (Jurnal Aplikasi Sains Teknologi Nasional), vol. 6, no. 1, pp. 12–23, Apr. 2025, doi: 10.36040/JASTEN.V6I1.12427.

W. Widodo and I. Ahmad, “Penerapan Algoritma A Star (A*) pada Game Petualangan Labirin Berbasis Android,” Khazanah Informatika : Jurnal Ilmu Komputer dan Informatika, vol. 3, no. 2, pp. 57–63, Dec. 2017, doi: 10.23917/KHIF.V3I2.5221.

E. G. Masala, I. Saputro, and R. Turang, “PERBANDINGAN ALGORITMA BREADTH FIRST SEARCH DAN DEPTH FIRST SEARCH PADA GAME MUMMY MAZE DELUXE,” 2018, Accessed: May 06, 2026. [Online]. Available: http://digilib.unikadelasalle.ac.id/

T. Arifin Prasetyo, R. Chandra, B. Simamora, M. J. Christian, A. Rokyanto Silaban, and M. V. Siregar, “Pathfinding Solving in Maze Game Using Backtracking Algorithm,” Jurnal CoreIT: Jurnal Hasil Penelitian Ilmu Komputer dan Teknologi Informasi, vol. 9, no. 1, pp. 39–46, Jun. 2023, doi: 10.24014/coreit.v9i1.17109.

J. Purwadi, E. Kurniawan, and U. Kristen Duta Wacana Yogyakarta, “PENERAPAN ALGORITMA BACKTRACKING PADA PERMAINAN MATH MAZE,” Jurnal Informatika, vol. 6, no. 2, Feb. 2017, doi: 10.21460/INF.2010.62.89.

V. Akassatya and A. Putri, “Analisis Efisiensi dan Kompleksitas Algoritma Backtracking dalamPermainan Math Maze,” Jusinfo: Jurnal Sains dan Informatika, vol. 1, no. 1, pp. 18–28, Jan. 2025, Accessed: May 06, 2026. [Online]. Available: https://ejournal.pelitabina.com/index.php/Jusinfo/article/view/6

M. Ikhsan, F. Tambunan, R. Rosnelly, and L. Wahyuni, “Perancangan Aplikasi Game Labirin Pencarian …121,” 2020.

E. Setiadharma, L. Husniah, and A. S. Kholimi, “Algoritma Maze Generator Recursive Backtracking Untuk Membuat Prosedural Labirin Pada Game Petualangan Labirin 3D,” REPOSITOR, vol. 2, no. 3, pp. 373–384, 2020.

I. Pratiwi, “Smart Adaptive NPC AI pada Permainan Labirin Menggunakan Algoritma A*,” 2023.

A. F. RAMANDEY, “IMPLEMENTASI ALGORITMA ARTIFICIAL BEE COLONY SEBAGAI SOLVER DALAM PERMAINAN MAZE,” 2017.

Y. Adiguna and D. Swanjaya, “Implementasi Algoritma Backtracking untuk Mencari Jalan Keluar Labirin,” Prosiding SEMNAS INOTEK (Seminar Nasional Inovasi Teknologi), vol. 4, no. 3, pp. 131–136, Aug. 2020, doi: 10.29407/INOTEK.V4I3.75.

D. J. O. Hoetama, F. P. Putri, and P. M. Winarno, “Algoritma Fisher-Yates Shuffle dan Flood Fill sebagai Maze Generator pada Game Labirin,” Ultima Computing : Jurnal Sistem Komputer, vol. 10, no. 2, pp. 59–64, Mar. 2018, doi: 10.31937/SK.V10I2.1064.

F. A. Lestari, “Implementasi algoritma fuzzy sugeno untuk pengaturan clue pada game Ali and the labirin,” Jun. 2016.

M. Anan, M. Gani, B. Pramono, J. Nangi, and J. T. Informatika, “Terakreditasi ‘Peringkat 4 (Sinta 4)’ oleh Kemenristekdikti PERANCANGAN GAME MAZE 3D DENGAN MENGGUNAKAN ALGORITMA BACKTRACKING,” vol. 6, no. 2, pp. 1–5, 2020, doi: 10.5281/zenodo.4395786.

M. Fajri and P. Sakinah, “Simulasi Navigasi Robot Labirin Menggunakan Algoritma Depth-First Search pada Platform Webots,” Jurnal Pustaka AI (Pusat Akses Kajian Teknologi Artificial Intelligence), vol. 6, no. 1, pp. 144–152, Apr. 2026, doi: 10.55382/JURNALPUSTAKAAI.V6I1.1619.

V. O. Cahyani et al., “RANCANG BANGUN GAME MAZE 3D ‘LABYRINTH OF ISLAMIC KNOWLEDGE (LIKE)’ MENGGUNAKAN METODE GDLC DAN ALGORITMA RECURSIVE DFS,” Jurnal Informatika dan Teknik Elektro Terapan, vol. 12, no. 1, pp. 2830–7062, Jan. 2024, doi: 10.23960/JITET.V12I1.3830.