Dynamic Two-Dimensional Maze Generation and Decryption with Weights and Traps Based on DFS and Dijkstra Algorithm

Linjia Guo

2025

Abstract

Dynamic weighted maze generation and solving represent a critical challenge for intelligent navigation systems in complex and unpredictable environments. In this study, the paper proposes a modular and extensible platform that integrates randomized depth-first search (DFS) for unique maze construction and supports real-time hazard injection, such as traps and mutable barriers. For pathfinding, both breadth-first search (BFS) and Dijkstra’s algorithm are implemented to handle unweighted and weighted scenarios, respectively, thereby enabling adaptive and cost-sensitive navigation. The solver is instantly re-invoked whenever the maze environment changes, ensuring up-to-date risk avoidance and route optimization. Extensive experiments in two-dimensional and three-dimensional mazes demonstrate that the proposed platform achieves highly reliable, robust, and efficient navigation, even under frequent dynamic updates. The system features real-time visualization, making it an ideal tool for research, algorithm benchmarking, and education in areas such as robotics and intelligent path planning. This work provides a solid foundation for further investigation into resilient autonomous navigation under real-world uncertainties.

Paper Citation

in Harvard Style

Guo L. (2025). Dynamic Two-Dimensional Maze Generation and Decryption with Weights and Traps Based on DFS and Dijkstra Algorithm. In Proceedings of the 2nd International Conference on Engineering Management, Information Technology and Intelligence - Volume 1: EMITI; ISBN 978-989-758-792-4, SciTePress, pages 227-231. DOI: 10.5220/0014325700004718

in Bibtex Style

@conference{emiti25,
author={Linjia Guo},
title={Dynamic Two-Dimensional Maze Generation and Decryption with Weights and Traps Based on DFS and Dijkstra Algorithm},
booktitle={Proceedings of the 2nd International Conference on Engineering Management, Information Technology and Intelligence - Volume 1: EMITI},
year={2025},
pages={227-231},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0014325700004718},
isbn={978-989-758-792-4},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 2nd International Conference on Engineering Management, Information Technology and Intelligence - Volume 1: EMITI
TI - Dynamic Two-Dimensional Maze Generation and Decryption with Weights and Traps Based on DFS and Dijkstra Algorithm
SN - 978-989-758-792-4
AU - Guo L.
PY - 2025
SP - 227
EP - 231
DO - 10.5220/0014325700004718
PB - SciTePress