On a side note...

posted in Computer food
Published August 08, 2007
Advertisement
I modified my C# workshop project to

1) add big rooms from time to time
2) make bigger mazes (this one is 100x100).

It is not guaranteed to have only one path from two points in the maze, but it should be quite teh fun to solve:


click here for normal size

Good luck!

Code is here
0 likes 2 comments

Comments

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 :)
August 08, 2007 03:21 PM
Emmanuel Deloget
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).
August 09, 2007 07:32 AM
You must log in to join the conversation.
Don't have a GameDev.net account? Sign up!
Advertisement
Advertisement