FWIW, I can't recommend Eller's maze algorithm highly enough if you need a big maze. I use it for Confusebox.

As for performance, let's just say that it can generate a 20x20 maze in real-time in Actionscript 2 :)

Quote:

Original post by johnhattan FWIW, I can't recommend Eller's maze algorithm highly enough if you need a big maze. I use it for Confusebox. As for performance, let's just say that it can generate a 20x20 maze in real-time in Actionscript 2 :)

The algorithm sounds nice - however, I'll stick with this one (mostly because Jeromy wants it). Performance-wise, Think Labyrinth says it's not very fast; however, the debug version generates a 45x45 maze in 30ms, and the release version generates a 50x50 maze in 15ms - which is good enough for me [smile].

On a side note, here is some updated code which allows you to navigate the maze (goal: go to the blue character).