TransWikia.com

Problems with recursive backtracking algorithm for a 3D maze

Game Development Asked by Janis Taranda on November 2, 2021

The algorithm really shines when craving process get’s stuck (only visited nodes around), then it backtracks and creates alternative routes for the maze. That’s kind of the point of a maze, that there are different paths and you can take wrong or right one. When I add extra dimensions (3rd one) to the algorithm to create a 3D maze, it almost never gets stuck because there are so much directions now to go and for most it’s just one way path. I wonder if there is some trick to fix this or maybe I need different algorithm?

Add your own answers!

Ask a Question

Get help from others!

© 2024 TransWikia.com. All rights reserved. Sites we Love: PCI Database, UKBizDB, Menu Kuliner, Sharing RPP