123
-=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- (c) WidthPadding Industries 1987 0|336|0 -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=-
Socoder -> Off Topic -> Generating Mazes

Wed, 05 Feb 2014, 15:18
rockford
That's a cloe-up of a brain, isn't it?
Wed, 05 Feb 2014, 15:18
spinal
why is it so impossible to find any information at all for generating this kind of maze?! --

-=-=-
Check out my excellent homepage!
Wed, 05 Feb 2014, 16:47
Jayenkai
Tried and failed!
hurray!

BlitzMax : Exceedingly messy, and not at all good!


-=-=-
''Load, Next List!''
Thu, 06 Feb 2014, 01:54
spinal
If I have to resort to hand-drawn levels, I wont be happy!

-=-=-
Check out my excellent homepage!
Thu, 06 Feb 2014, 14:14
dna
Here's Something that might help solve the problem:




-=-=-
DNA
Fri, 07 Feb 2014, 02:11
spinal
I can generate a regular maze with walls and paths being the same size, which is much better looking than the walls being just lines between the tiles. But that's not really what I want for my game, I need something like a cave system, also, I need it to be 2 layers deep, which adds another layer of tricky.

-=-=-
Check out my excellent homepage!
Fri, 07 Feb 2014, 04:54
Krakatomato
Possibly not what you want, but I did knock something up on PMC yonks ago:

[pmc]krakatomato/tiled-procedural-caves[/pmc]

Based off an approach by Noel Berry. Pretty crap demo, but you should get the idea.

//Andy
Fri, 07 Feb 2014, 05:03
Jayenkai
"Most Excellent!"
Fri, 07 Feb 2014, 05:21
spinal
Thats very much the sort of thing I'm after!
I've been experimenting with random wall thickness in my normal maze generator, trying to make the resulting maze look a little more organic...

[pmc]spinal/maze-generator-random-walls[/pmc]

I was going to attempt random step sizes before I read the above replay. Now I think I'll look into that instead!

-=-=-
Check out my excellent homepage!
Fri, 07 Feb 2014, 05:54
Krakatomato
To be honest, it was incredibly easy to knock up. There's a lot of improvements that can (and should) be made - not least because it can generate very small maps (so stick some limits in there!).

Can't wait to see what you come up with now

//Andy
Fri, 07 Feb 2014, 20:17
dna
That's a great generator Spinal
Thu, 13 Feb 2014, 13:38
spinal
I've came up with what seems to be a good compromise. I took the above maze generator, plonked it over some randomly generated caves from some online thingumy, and wollop!
The maze gives my a direction to take the player from each screen, the random caves gives it a bit of, um, caveness.

-=-=-
Check out my excellent homepage!
Thu, 13 Feb 2014, 14:11
Jayenkai
Kewly! Looking forward to seeing the end result!
Thu, 13 Feb 2014, 15:21
spinal
I'm currently running around the front map, making sure you can actually get round most of it. then a day or so drawing the back map then testing again.

-=-=-
Check out my excellent homepage!
Thu, 13 Feb 2014, 16:06
rockford
Sounds interesting. Is this for a new game or something you're just playing with?
Fri, 14 Feb 2014, 01:40
spinal
Yes, yes it is
Fri, 14 Feb 2014, 15:40
dna
Is this Map a cave system or did you opt for the traditional?

-=-=-
DNA
Mon, 17 Feb 2014, 13:01
Andy_A
This will generate the type of maze you want.

https://blitzmax.com/codearcs/codearcs.php?code=981

Just fiddle with the setting a bit.