Maze Game Development Using Procedural Content Generation for Maze Creation Automation

Aldy Nouval Kurnia; Ni Made Satvika Iswari; Made Adi Paramartha Putra

doi:10.17509/edsence.v7i2.88783

Maze Game Development Using Procedural Content Generation for Maze Creation Automation

Aldy Nouval Kurnia, Ni Made Satvika Iswari, Made Adi Paramartha Putra

Abstract

This study implements a Depth First Search (DFS) algorithm for automatic perfect maze generation in a maze-themed game developed using Unity and the Game Development Life Cycle (GDLC) framework. Unlike previous studies that primarily focused on the correctness of maze generation, this study's tension evaluation includes algorithm performance testing, maze uniqueness evaluation, and user playability assessment in a fully playable game. Performance testing shows that the system consistently generates perfect mazes of various sizes up to 100x100 in less than three seconds. Maze uniqueness evaluation using different random seeds indicates a non-repeating maze structure and diverse solution paths. Furthermore, beta testing involving 31 users yielded a playability score of 91%, indicating high levels of usability and player acceptance. These results demonstrate that DFS-based PCG is not only computationally efficient but also suitable for practical game development and educational applications.

Keywords

Game Development; Maze; Procedural Content Generation; Depth First Search

Full Text:

PDF

References

Abeele, V. Vanden, Spiel, K., Nacke, L., Johnson, D., & Gerling, K. (2020). Development and validation of the player experience inventory: A scale to measure player experiences at the level of functional and psychosocial consequences. International Journal of Human-Computer Studies, 135, 102370.

Alyaseri, S., Connor, A., & Sinha, R. (2025). Exploring Metaheuristic Algorithms for Enhanced Game Map Generation in Procedural Content Generation. International Journal of Applied Metaheuristic Computing, 16(1), 1–33.

Banfi, F. (2021). The Evolution of Interactivity, Immersion and Interoperability in HBIM: Digital Model Uses, VR and AR for Built Cultural Heritage. ISPRS International Journal of Geo-Information, 10(10), 685.

Bellot, V., Cautrès, M., Favreau, J.-M., Gonzalez-Thauvin, M., Lafourcade, P., Le Cornec, K., Mosnier, B., & Rivière-Wekstein, S. (2021). How to generate perfect mazes? Information Sciences, 572, 444–459.

Buijsman, M. (2024, August 13). The global games market will generate $187.7 billion in 2024. Newzoo. https://newzoo.com/resources/blog/global-games-market-revenue-estimates-and-forecasts-in-2024

Čarapina, M., Staničić, O., Dodig, I., & Cafuta, D. (2024). A Comparative Study of Maze Generation Algorithms in a Game-Based Mobile Learning Application for Learning Basic Programming Concepts. Algorithms, 17(9), 404.

Eko Budi Susanto, Paminto Agung Christianto, Mohammad Reza Maulana, & Nur Fadhilah. (2023). Closed Beta Testing on Filariasis Treatment Monitoring Applications. International Journal of Information Technology and Business, 5(2), 06–11.

Hafis, M., Tolle, H., & Supianto, A. A. (2019). A literature review of Empirical Evidence on Procedural Content Generation in Game-Related Implementation. Journal of Information Technology and Computer Science, 4(3), 308–328.

Juwiantho, H., Liliana, L., & Budiono, M. (2023). Procedural Content Generation pada Game Tower Defense menggunakan Perlin Noise dan Algoritma Floyd Warshall. Journal of Animation and Games Studies, 9(1), 11–28.

Kalafatis, E., Mitsis, K., Zarkogianni, K., Athanasiou, M., & Nikita, K. (2025). A Modular Framework for Automated Evaluation of Procedural Content Generation in Serious Games With Deep Reinforcement Learning Agents. IEEE Transactions on Games, 17(4), 1003–1012.

Kemenparekraf. (2023, June 9). Perkembangan Industri Gim di Indonesia, Raih Penghargaan Internasional. Kemenparekraf. https://www.kemenparekraf.go.id/hasil-pencarian/perkembangan-industri-gim-di-indonesia-raih-penghargaan-internasional

Lazaridis, L., & Fragulis, G. F. (2024). Creating a Newer and Improved Procedural Content Generation (PCG) Algorithm with Minimal Human Intervention for Computer Gaming Development. Computers, 13(11), 304.

Li, Y. (2023). Analyzing the Influences of Puzzle Games on Learners’ Learning. Journal of Education, Humanities and Social Sciences, 22, 111–116.

Liftoff. (2024). Casual Gaming Apps Report.

Mane, D., Harne, R., Pol, T., Asthagi, R., Shine, S., & Zope, B. (2023). An Extensive Comparative Analysis on Different Maze Generation Algorithms. International Journal of Intelligent Systems and Applications in Engineering, 12(2), 37–47.

Putra, M. A. P., & Utami, N. W. (2025). Pelatihan Pengembangan Model Artificial Intelligence Berbasis Website Bagi Siswa di SMK Negeri 1 Mas Ubud. BERNAS: Jurnal Pengabdian Kepada Masyarakat, 6(2), 1663–1670.

Rusmana, R. A., Asriyanik, A., & Setiawan, I. R. (2023). Penggunaan Metode Game Development Life Cycle (GDLC) Untuk Memudahkan Belajar Bahasa Inggris Dalam Media Game. Journal of Information System Research (JOSH), 4(4), 1402–1412.

Satriantoro, B., & Iswari, N. M. S. (2016). Sistem Pendukung Keputusan Pemilihan Taksi Berbasis Web dengan Algoritma Pencarian Linear. Ultimatics : Jurnal Teknik Informatika, 7(2), 148–154.

Setiadharma, E., Husniah, L., & Kholimi, A. S. (2020). Algoritma Maze Generator Recursive Backtracking Untuk Membuat Prosedural Labirin Pada Game Petualangan Labirin 3D. Jurnal Repositor, 2(3), 373–384.

Su, Y., Backlund, P., & Engström, H. (2021). Comprehensive review and classification of game analytics. Service Oriented Computing and Applications, 15(2), 141–156.

Viana, B. M. F., & Dos Santos, S. R. (2021). Procedural Dungeon Generation: A Survey. Journal on Interactive Systems, 12(1), 83–101.

Vijaya, J., Gopu, A., Vinayak, K. V. S. G., Singh, T. J., & Malhotra, K. (2024). Analysis of Maze Generation Algorithms. 2024 5th International Conference on Innovative Trends in Information Technology (ICITIIT), 1–6.

Yang, K., Lin, S., Dai, Y., & Li, W. (2024). Optimization and comparative analysis of maze generation algorithm hybrid. Applied and Computational Engineering, 79(1), 20–33.

Yuniasih, Loita, A., & Aprily, N. M. (2023). Permainan Maze Dalam Meningkatkan Kemampuan Membaca Pada Anak Usia Dini. JECIE (Journal of Early Childhood and Inclusive Education), 7(1), 64–71.

Zafar, A., Mujtaba, H., & Beg, M. (2021). Procedural Content Generation for General Video Game Level Generation. International Journal of Intelligent Systems and Applications in Engineering, 24(68), 33–36.

Zhang, Y., Zhang, G., & Huang, X. (2022). A Survey of Procedural Content Generation for Games. 2022 International Conference on Culture-Oriented Science and Technology (CoST), 186–190.

DOI: https://doi.org/10.17509/edsence.v7i2.88783