Omnimaga
Calculator Community => TI Calculators => Axe => Topic started by: 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.)
prgmMAZE2 shares a lot of code with MAZE, but when there are no free carving spots it randomly picks a spot already open to start carving.
These algorithms are really fast, but the most time-consuming part of the code is drawing the screen every frame. This could be omitted for map generation and such.
I'll post a detailed code explanation here later.
-
Interesting, I shall try this soon. I think this might be useful to write RPGs with randomized dungeons.
-
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.)
prgmMAZE2 shares a lot of code with MAZE, but when there are no free carving spots it randomly picks a spot already open to start carving.
These algorithms are really fast, but the most time-consuming part of the code is drawing the screen every frame. This could be omitted for map generation and such.
I'll post a detailed code explanation here later.
Oh my god!
Today during the afternoon I was having a conversation with a friend and I said:
'I'd like to make a maze generator program'
'For calculator?'
'I thought to make python (PC) one, but a calculator one would be very cool!'
'We could try to make one in that new language you're learning, Axe'
Damn, you were too quick!
Congratulations!
Haven't tested it yet, will post later with feedback
-
Wow I just tried it and it's really great. I am almost tempted to use this one day if I ever decide to create a RPG with randomized dungeons. Nice job!
-
Yea. Adding a 50 or 70% chance for it to carve in the same direction would make your dungeons...less sadistic.
-
Nah, Illusiat 7 final dungeon was one huge 96x64 maze, after all. ;D
During the final escape sequence, it took 15 minutes to exit on a regular 83+ if you remembered the path approximately. X.x
-
Nah, Illusiat 7 final dungeon was one huge 96x64 maze, after all. ;D
During the final escape sequence, it took 15 minutes to exit on a regular 83+ if you remembered the path approximately. X.x
That's exagerated.
A PC RPG Maker (RPG Maker VX, very cool one!) has an auto dungeon creator, a very good one, and you can choose how hard you want it to be
-
Last post until Monday.
Just found out something neat: MAZE1 generates a 20x20 maze in less than a second if you leave out the DispGraph in the main loop.
-
Nah, Illusiat 7 final dungeon was one huge 96x64 maze, after all. ;D
During the final escape sequence, it took 15 minutes to exit on a regular 83+ if you remembered the path approximately. X.x
That's exagerated.
A PC RPG Maker (RPG Maker VX, very cool one!) has an auto dungeon creator, a very good one, and you can choose how hard you want it to be
Yeah my dungeon was meant to be that hard. You could save anywhere, though, and by then you had about 99 potions, so you were good. And yeah I used the RM2K3 dungeon generator for one of my game back then. It was kinda cool.Last post until Monday.
Just found out something neat: MAZE1 generates a 20x20 maze in less than a second if you leave out the DispGraph in the main loop.
Ah ok, see you then. Also that seems cool. Not too slow. :)
-
I'll have to take a look at this- the algorithm in my 3D maze project had some issues.
-
/me is glad the 3D Maze is still alive, though. ;D