Saturday, March 14, 2009

2009-03-14



Type: Spanning Tree Algorithm / Simply-Connected Maze / Island
Size: 31 x 31
Deadends: 285
Passages: 431
Branches: 201
Cross Roads: 41
Decisions: 283
Correct Decisions: 109
Corners: 270
Solution Length: 202
Posted by Wayne Walter Berry at 5:00 AM

2 comments:

  1. Cruiser OneMarch 15, 2009 at 4:57 PM

    Note this Maze is not "perfect", where there are five separate small inaccessible passage sections (including one "hole" type cell) next to the island. It looks like you made a normal 31x31 Maze, and then just erased the middle walls and placed new walls all around the middle. To avoid blemishes like this, be aware of the middle while creating the Maze, i.e. treat the middle cells like you would areas off the edges of the Maze.

    ReplyDelete
  2. Wayne Walter BerryMarch 15, 2009 at 6:32 PM

    Very good point, I will go back and polish my algorithm.

    ReplyDelete

Subscribe to: Post Comments (Atom)