Jump to content
  • Advertisement
  • entries
    109
  • comments
    175
  • views
    117814


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
  • Advertisement
×

Important Information

By using GameDev.net, you agree to our community Guidelines, Terms of Use, and Privacy Policy.

GameDev.net is your game development community. Create an account for your GameDev Portfolio and participate in the largest developer community in the games industry.

Sign me up!