|
-
Feb 23rd, 2015, 07:32 PM
#22
Re: Random Maze Generator
If you've created code that implements the recursive backtracker algorithm as outlined in the link given in the first post, and use it to build a maze starting from the entrance (green) cell, then once the "current cell" is the exit (red) cell, you'll find a solution is contained on the stack (in reverse order, i.e. the path from red to green).
With that in mind, very minor modifications to the existing code will enable it to solve any similar maze, such as the HugeMaze above, assuming that you can map the cells properly from a good picture of the maze that hasn't been mangled by jpeg compression and forum resizing. 
Tags for this Thread
Posting Permissions
- You may not post new threads
- You may not post replies
- You may not post attachments
- You may not edit your posts
-
Forum Rules
|
Click Here to Expand Forum to Full Width
|