• entries
    109
  • comments
    175
  • views
    116492


2 Comments


Recommended Comments

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 :)

Share this comment


Link to comment
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).

Share this comment


Link to comment

Create an account or sign in to comment

You need to be a member in order to leave a comment

Create an account

Sign up for a new account in our community. It's easy!

Register a new account

Sign in

Already have an account? Sign in here.

Sign In Now