A Comparative Study of Maze Generation Algorithms in a Game-Based Mobile Learning Application for Learning Basic Programming Concepts
Open Access
- 10 September 2024
- journal article
- research article
- Published by MDPI AG in Algorithms
- Vol. 17 (9) , 404
Abstract
This study evaluates several maze generation algorithms applied to generate mazes in a game-based Android mobile application designed to support children in learning basic programming concepts and computational thinking. Each algorithm is assessed for its ability to generate solvable and educationally effective mazes, varying in complexity and size. Key findings indicate that Wilson’s and Aldous–Broder algorithms were identified as the most time inefficient. In comparison, Sidewinder and Binary Tree algorithms perform best for smaller mazes due to their straightforward traversal methods. The Hunt-and-Kill and Recursive backtracker algorithms maintain higher ratios of longest paths, making them suitable for the more complex maze generation required for advanced game levels. Additionally, the study explores various maze-solving algorithms, highlighting the efficiency of the recursive algorithm for simpler mazes and the reliability of Dijkstra’s algorithm across diverse maze structures. This research underscores the importance of selecting appropriate maze generation and solving algorithms to balance generation speed, path complexity, and navigational characteristics. While the study demonstrates the practical applicability of these algorithms in a mobile educational application, it also identifies limitations and suggests directions for future research.Keywords
Funding Information
- Application of VR technology and neural networks in the field of computer security and digital forensics (NPOO2024-1)
- Ministry of Science, Education, and Youth through EU funding (Recovery and Resilience Facility) (NPOO2024-1)
This publication has 35 references indexed in Scilit:
- The impact of story-inspired programming on preschool children's computational thinking: A multi-group experimentThinking Skills and Creativity, 2022
- A review of using digital game-based learning for preschoolersJournal of Computers in Education, 2022
- Programming in early childhood education: A systematic reviewInternational Journal of Child-Computer Interaction, 2022
- How to generate perfect mazes?Information Sciences, 2021
- VR‐OCKS: A virtual reality game for learning the basic concepts of programmingComputer Applications in Engineering Education, 2019
- Developing Computational Thinking with Educational Technologies for Young LearnersTechTrends, 2018
- Demystifying computational thinkingEducational Research Review, 2017
- Investing in the foundation of sustainable development: pathways to scale up for early childhood developmentThe Lancet, 2017
- Game-based Learning and 21st century skills: A review of recent researchComputers in Human Behavior, 2016
- Shortest Connection Networks And Some GeneralizationsBell System Technical Journal, 1957