Maze Thread

[Zer0]

Hi Zer0!.

Hi Ref!.

Once I weeded out all the threading stuff, it was apparent why we were seeing the same maze being generated..

You needed to call math.randomseed(os.time()) in the thread ( and I forgot to do that )

Maze generating library is actually very easy to use & stable.

Thanks found that one on http://pcg.wikidot.com/

Anyway here's a couple of mazes I made with the mechanics exmplained from "Algorithm" is not a four-letter word

[Germanunkol]

Zer0, those are very nice! It's very fun to watch. Although my definite favourite one is the recursive backtracer, the others are too biased for my taste.


Inspired by this thread, I wrote a map-creation system (sort of like a map editor except that you write code to generate the map) for my game and tried out a simple modified "Drunkard Walk" on it:
20x20 Map:


40x40 Map:


Edit: and a stress-test: 80x80 Map:

This won't be very practical in the game (pathfinding in realtime would probably be too slow if there's around 40 trains on the map), but I'm really glad it worked!
Edit 2: Try to find the train on the last image

[silver_hawk]

Some sample images from my dungeon generator, which will be released soon I hope
It has multiple algorithms implemented, but this one is the maze algorithm tested, in 160 x 160 with tiles.

First one featuring the maze algorithm with tiles, and room creation on:

n0172zM.png (93.54 KiB) Viewed 6391 times

Second zoom in on the upper-left corner:

vTvJcVm.png (182.09 KiB) Viewed 6391 times

Third is a zoom in on the room number 23

GxzW0GM.png (344 KiB) Viewed 6391 times

The fourth is a maze only shown:

niYO2Jo.png (79.36 KiB) Viewed 6391 times

Hope to release this to the public soon, there is still some more balances to be done.

[Zer0]

Zer0, those are very nice! It's very fun to watch. Although my definite favourite one is the recursive backtracer, the others are too biased for my taste.

I like that one to.
EDIT:
I also uploaded ( or my web designer did ) them to my website.
http://www.zer0problem.net/clicks/click.php?id=7 -- Weave Maze ( suprisingly fast )
http://www.zer0problem.net/clicks/click.php?id=8 -- Kruskals Maze ( Very good maps but boring ( not as boring as the binary but still boring ) )
http://www.zer0problem.net/clicks/click.php?id=9 -- Binary Tree ( Very boring to look at )
http://www.zer0problem.net/clicks/click.php?id=10 -- Recursive Backtracker ( It's like a snake trying the get out of a box )

Inspired by this thread, I wrote a map-creation system (sort of like a map editor except that you write code to generate the map) for my game and tried out a simple modified "Drunkard Walk" on it:
20x20 Map:


40x40 Map:


Edit: and a stress-test: 80x80 Map:

This won't be very practical in the game (pathfinding in realtime would probably be too slow if there's around 40 trains on the map), but I'm really glad it worked!
Edit 2: Try to find the train on the last image

FOUND IT.. but I cheated, I replaced all the red and green in the image with blue.
It's visible down to the left under the window saying "map by Germanunkol"

[Sodium]

I did one too!! my first one.
it's pretty noob compared to those others in this topic but I rly enjoy making it, so much that I even put some things n shit on it.

changing lg.line for lg.square increased my fps in 100%. weird, ha?!

[pakoskyfrog]

Hellö everyone !
I did some experiments as well, and since i really dislike squared grids, guess what ? I tried these on hexagrids !

I didn't include a love file, since it was just a test/prototype, let's say it was coded with my feet (especially the rendering function)

[Germanunkol]

Hellö everyone !
I did some experiments as well, and since i really dislike squared grids, guess what ? I tried these on hexagrids !

I didn't include a love file, since it was just a test/prototype, let's say it was coded with my feet (especially the rendering function)

I wonder if I'd find my way faster in a hexa-based maze or a square based one... I really like the looks, well done!

I did one too!! my first one.
it's pretty noob compared to those others in this topic but I rly enjoy making it, so much that I even put some things n shit on it.

I like this one as well... looks nice, with the flame "running around" the screen

[Zer0]

Hellö everyone !
I did some experiments as well, and since i really dislike squared grids, guess what ? I tried these on hexagrids !

I didn't include a love file, since it was just a test/prototype, let's say it was coded with my feet (especially the rendering function)

I made one to, The map is probably stored differently though.

I am guessing as the X position in yours increases it move down towards the right and Y moves it down left.

Mine is even more screwed up with X ( actually being X ) and slightly modifying Y up if X is odd.
and Y is ... well it just moves along the Y axis

Mine is also animated!

[Germanunkol]

Nice one!

But it doesn't fill the whole screen. Is this intended? It only draws in the middle of the screen until it reaches the one edge, then it continues a little further around the middle and then ends.

[Zer0]

Nice one!

Thank you

But it doesn't fill the whole screen. Is this intended? It only draws in the middle of the screen until it reaches the one edge, then it continues a little further around the middle and then ends.

its a recursive backtracker and I didnt put a grid limit ( Because of how my map was saved ) therefore I put a length limit. and when it reaches that length it goes back and then keeps going a little less from another spot.
it goes beyond the edge of the screen and you can move with the arrow keys.

EDIT: I also updated the example in the earlier post.
CHANGES:
Move the map with the mouse. ( hold down 'l' )
Longer mazes.
better looking mazes.
highlights the 3 last hexagons in the path table.

EDIT2: I added a hexagon maze generator with a limited field