Citation

Soh, Zhen Shern and Chong, Kah Chun and Tan, Bee Sian and Ong, Jia Hui and Ooi, Chin Hui and Chong, Kim Soon (2025) Extending Recursive Backtracking for Procedural Generation of Interconnected Rooms and Staircases in Multi-Level 3D Dungeon Layouts. International Journal of Creative Multimedia, 6 (2). pp. 23-47. ISSN 2716-6333

Text View of Extending Recursive Backtracking for Procedural Generation of Interconnected Rooms and Staircases in Multi-Level 3D Dungeon Layouts.pdf - Published Version Restricted to Repository staff only Download (5MB)

Abstract

Procedural Content Generation (PCG) is a powerful tool in video game development, enabling the automated creation of diverse and replayable game environments. This paper presents a novel extension of the recursive backtracking algorithm, which adapted to procedurally generate interconnected rooms and staircases across multiple vertical floors in 3D dungeon layouts. By using parameters such and maximum room chain lengths, staircase probability and directional constraints, the system generates coherent, non-repetitive and fully traversable environments. Through 13 test samples, the API demonstrates its ability to produce varied and scalable dungeons, including multi-level environments, showcasing its versatility and adaptability for diverse game design needs. Performance testing further reveals the API’s efficiency, with low CPU and GPU demands, optimized memory usage, and high frame rates ensuring smooth and visually responsive gameplay. These results highlight the API's ability to deliver high-quality content generation while maintaining system stability, making it suitable for use on mid-range hardware. The implementation offers game developers a robust and flexible tool for creating dynamic and engaging game experiences with minimal resource overhead.

Item Type:	Article
Uncontrolled Keywords:	Application programming interface, dungeon generation, procedural content generation, recursive backtracking, video game development
Subjects:	Q Science > QA Mathematics > QA71-90 Instruments and machines > QA75.5-76.95 Electronic computers. Computer science > QA76.75-76.765 Computer software
Depositing User:	Nor Afiqah Mohd Adnan
Date Deposited:	10 Nov 2025 03:00
Last Modified:	10 Nov 2025 03:00
URII:	http://shdl.mmu.edu.my/id/eprint/14807

Downloads

Edit (login required)