Perfect maze generation with Flash actionscript

In a perfect maze, there is one and only one path from any point in the maze to any other point. That is, there are no inaccessible sections, no circular paths, and no open regions.

Viewing a maze as a two-dimensional matrix of square cells, a perfect maze is one in which any two cells are connected by a single unique path. As a consequence of this definition, all cells in a perfect maze are reachable from the starting point by some unique path, meaning that perfect mazes are guaranteed to have a unique solution.

To generate a perfect maze, I ‘ll start with a maze in which all of the possible walls exist (i.e., a wall exists on every side of each cell), then continue removing walls until I have a perfect maze.

Here it is the source code, to be explained very soon.

Rate this post: (9 votes, average: 4.67 out of 5)

 Loading ...

If you found this post useful, please consider a small donation.

3 Responses

1. AAR says:

   March 24, 2007 at 7:34 pm

   Awsome!

   Reply
2. Perfect maze generation with AS3 : Emanuele Feronato says:

   November 28, 2008 at 4:39 pm

   [...] about perfect mazes a couple of years ago with Step by step perfect maze generation with php and Perfect maze generation with Flash actionscript, but now it’s time to make it with AS3 and understand how can we use a perfect [...]

   Reply
3. Michael says:

   December 3, 2008 at 6:48 am

   Great stuff… you may also be interested in my Amazing Renderer experiment:

   http://tinyurl.com/566cuc

   Reply