Omnimaga
Calculator Community => Other Calculators => Topic started by: calcdude84se on November 23, 2010, 09:32:15 pm
-
Might as well upload one of my old BASIC creations, especially since someone's made an Axe one ;D
This one is based on Eller's Algorithm (http://www.astrolog.org/labyrnth/algrithm.htm#perfect (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 :P
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 :P) and one of a full maze.
Enjoy! (Yeah, it's slow, but whatever :P)
-
That's pretty cool. I didn't know someone made an Axe map generator though ??? Good work on it though :)
-
That's not very slow. It's amazing what can be done in Basic. :) Great job. ;D
-
THis is great! Hopefully it can be useful to someone. :D
That's pretty cool. I didn't know someone made an Axe map generator though ??? Good work on it though :)
JustCause posted one a few days ago.
-
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 :)
-
What algorithm do you use? It looks very interesting, and fairly fast!
-
I used Eller's Algorithm. You can read about it at http://www.astrolog.org/labyrnth/algrithm.htm#perfect (http://www.astrolog.org/labyrnth/algrithm.htm#perfect)
Just scroll down a bit ;D
-
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 :)
But JustCause made one for Axe ???
http://ourl.ca/8012
-
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 ;D
This one is based on Eller's Algorithm (http://www.astrolog.org/labyrnth/algrithm.htm#perfect (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 :P
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 :P) and one of a full maze.
Enjoy! (Yeah, it's slow, but whatever :P)
;)
Edit:
Damn, ninja'd :P
-
I used Eller's Algorithm. You can read about it at http://www.astrolog.org/labyrnth/algrithm.htm#perfect (http://www.astrolog.org/labyrnth/algrithm.htm#perfect)
Just scroll down a bit ;D
Oh, interesting. a page about maze algorithms. Nice.
EDIT: Oh, sorry, I saw the screenshots and thought "ooh, shiny".
-
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.
-
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.
-
I have had it with in 2 sec. before when we were all waiting for a new version of axe to come out.
....I was refreshing my page for a straight hour...
-
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.