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.

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

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.

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

Quote from: DJ Omnimaga on November 23, 2010, 01:10:33 pm

Nah, Illusiat  7 final dungeon was one huge 96x64 maze, after all.

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.