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: 1 Star2 Stars3 Stars4 Stars5 Stars (9 votes, average: 4.67 out of 5)
Loading ... Loading ...
If you found this post useful, please consider a small donation.
» Flash Templates provided by Template Monster are pre-made web design products developed using Flash technology.
They can be easily customized to meet the unique requirements of your project.

3 Responses to “Perfect maze generation with Flash actionscript”

  1. AAR on March 24th, 2007 7:34 pm

    Awsome!

  2. Michael on December 3rd, 2008 6:48 am

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

    http://tinyurl.com/566cuc

Leave a Reply




Trackbacks

  1. Perfect maze generation with AS3 : Emanuele Feronato on November 28th, 2008 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 [...]

flash games company