Might as well upload one of my old BASIC creations, especially since someone's made an Axe one
This one is based on Eller's Algorithm (http://www.astrolog.org/labyrnth/algrithm.htm#perfect, scroll down a bit)
When you start it it asks for four numbers: How long it should be (X), How wide it should be (Y), and chances for carving vertically and horizontally (give as a decimal, not a percent )
I'm sure if Weregoose looked at it he could find numerous optimizations
It can generate a full-screen maze in a few minutes.
I've included two screenshots: one of it generating a 48*32 maze (for the impatient among you ) and one of a full maze.
Enjoy! (Yeah, it's slow, but whatever )

That's not very slow.  It's amazing what can be done in Basic. Great job.

Thanks
I should port this to Axe, because it would only need about 100 bytes of RAM to store data for the maze while generating it (outside of the graphscreen, of course)
I'll do that when I have the time

I used Eller's Algorithm. You can read about it at http://www.astrolog.org/labyrnth/algrithm.htm#perfect
Just scroll down a bit

What algorithm do you use? It looks very interesting, and fairly fast!

*cough cough*

Might as well upload one of my old BASIC creations, especially since someone's made an Axe one
This one is based on Eller's Algorithm (http://www.astrolog.org/labyrnth/algrithm.htm#perfect, scroll down a bit)
When you start it it asks for four numbers: How long it should be (X), How wide it should be (Y), and chances for carving vertically and horizontally (give as a decimal, not a percent )
I'm sure if Weregoose looked at it he could find numerous optimizations
It can generate a full-screen maze in a few minutes.
I've included two screenshots: one of it generating a 48*32 maze (for the impatient among you ) and one of a full maze.
Enjoy! (Yeah, it's slow, but whatever )

Edit:
Damn, ninja'd

prgmMAZE is a backtracking maze generator. When there are no available spots to carve, it backtracks until there is an open space. Because of memory limitations, large mazes will start writing outside of saferam: be careful if you decide to adjust the size! (to do this, recompile with different values for L and W.)

DJ, mine won't corrupt RAM

Now to make one where you can go through the maze.

In grayscale 3D, of course.

EDIT: My post was made within 18 seconds of your post. I wonder what the record is.

Quote from: JustCause on November 22, 2010, 10:36:06 am

prgmMAZE is a backtracking maze generator. When there are no available spots to carve, it backtracks until there is an open space. Because of memory limitations, large mazes will start writing outside of saferam: be careful if you decide to adjust the size! (to do this, recompile with different values for L and W.)

DJ, mine won't corrupt RAM

Ah right, but for small ones it's fine, right?

EDIT: My post was made within 18 seconds of your post. I wonder what the record is.

A few days ago, I think two people posted at once on the exact same second.