Type: MazeLibrary.Algorithm.Walker
Size: 29 x 29
Deadends: 88
Passages: 665
Branches: 82
Cross Roads: 4
Decisions: 90
Correct Decisions: 31
Corners: 398
Solution Length: 355
Saturday, March 7, 2009
2009-03-07
This maze is created with a new algorithm that walks the maze. It is high on passages, and low on dead-ends. Which means that the solution length is very long. Hopefully modifications to this algorithm will lead to a braided maze.
Type: MazeLibrary.Algorithm.Walker
Size: 29 x 29
Deadends: 88
Passages: 665
Branches: 82
Cross Roads: 4
Decisions: 90
Correct Decisions: 31
Corners: 398
Solution Length: 355
Type: MazeLibrary.Algorithm.Walker
Size: 29 x 29
Deadends: 88
Passages: 665
Branches: 82
Cross Roads: 4
Decisions: 90
Correct Decisions: 31
Corners: 398
Solution Length: 355
Subscribe to:
Post Comments (Atom)
Posts
From the description and texture of the Maze, this looks like an implementation of the recursive backtracking algorithm (stack based, depth first search).
ReplyDelete