Design and Research Exploration of 3D Maze Systems

Miaoci Chen

2025

Abstract

The three-dimensional maze has reached a higher level of difficulty and fun by improving the generation algorithm of two-dimensional mazes, the concept of cyclic mazes and the formula for maze complexity were proposed. This paper addresses 3D maze system design and application, addressing algorithmic complexity, spatial representation, and pedagogical integration. It introduces a hybrid algorithm that combines Depth-First Search (DFS) and Prim's to achieve optimal path connectivity-randomness balance. DFS contributes a minimal backbone path, with Prim's random wall removal introducing branching loops modulated by a Branching Factor (BF) parameter, which maximizes exploratory diversity in testing. A run-length encoded (RLE) layered grid structure saves memory, while Bresenham's algorithm-based ray casting simplifies real-time rendering. Mobile implementations and interaction modes (first/third-person) ensure seamless user experiences. Pedagogically, the system supports embodied learning: "Physical Recursion Simulation" and "Layered Paper Prototyping" improve recursion knowledge and reduce cognitive load. Applications include VR-based learning, algorithmic practice, and dynamic puzzle generation. Upcoming projects are concerned with generative AI topology creation, social virtual reality, and open-source toolkits for straightforward implementation.

Paper Citation

in Harvard Style

Chen M. (2025). Design and Research Exploration of 3D Maze Systems. 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 457-461. DOI: 10.5220/0014361100004718

in Bibtex Style

@conference{emiti25,
author={Miaoci Chen},
title={Design and Research Exploration of 3D Maze Systems},
booktitle={Proceedings of the 2nd International Conference on Engineering Management, Information Technology and Intelligence - Volume 1: EMITI},
year={2025},
pages={457-461},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0014361100004718},
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 - Design and Research Exploration of 3D Maze Systems
SN - 978-989-758-792-4
AU - Chen M.
PY - 2025
SP - 457
EP - 461
DO - 10.5220/0014361100004718
PB - SciTePress