Maze Thread

Showcase your libraries, tools and other projects that help your fellow love users.
User avatar
Zer0
Citizen
Posts: 59
Joined: Sat Oct 06, 2012 9:55 am
Location: Sweden
Contact:

Maze Thread

Post by Zer0 »

Just what it says.
I decided to rename the thread since it started to become more people posting stuff.
Animated Perfect Mazes.
http://web.comhem.se/~u39312158/backtracker
http://zer0problem.net/games (click the mazes then)
The clicks links are removed because of my friend who manages the site. (Not pointing fingers or anything but *points finger*)
My perfect maze algortihm ( non animated )
SCREENSHOTS:
Attachments
threadtest.love
The actual example
(3.75 KiB) Downloaded 474 times
800x600
800x600
love 2013-02-27 22-33-49-40.jpg (314.35 KiB) Viewed 11167 times
200x150
200x150
love 2013-02-27 22-29-11-06.jpg (184.33 KiB) Viewed 11167 times
Last edited by Zer0 on Fri Jan 10, 2014 8:05 am, edited 6 times in total.
If you can't fix it, Kill it with fire. ( Preferably before it lays eggs. )
User avatar
Ref
Party member
Posts: 702
Joined: Wed May 02, 2012 11:05 pm

Re: Autogenerated Perfect Maze

Post by Ref »

Interesting!
Three questions:
1. Why use a thread? (I can't seem to make a second selection - thread already exists & kill doesn't seem to work.)
2. I get the same maze every time. (See that you have a shuffle function but ...)
3. How do I get the grid pattern to use with A-star?
User avatar
Zer0
Citizen
Posts: 59
Joined: Sat Oct 06, 2012 9:55 am
Location: Sweden
Contact:

Re: Autogenerated Perfect Maze

Post by Zer0 »

Ref wrote:Interesting!
Three questions:
1. Why use a thread? (I can't seem to make a second selection - thread already exists & kill doesn't seem to work.)
otherwise it stops responding while generating the bigger one
and I created it for the purpose of generating bigger maps in a game I am making
Ref wrote:2. I get the same maze every time. (See that you have a shuffle function but ...)
that's odd... try adding math.randomseed(os.time()) not sure if I forgot that
Ref wrote:3. How do I get the grid pattern to use with A-star?
it's stored in the table map in main.lua (the one that love loads)
Last edited by Zer0 on Thu Feb 28, 2013 7:50 am, edited 1 time in total.
If you can't fix it, Kill it with fire. ( Preferably before it lays eggs. )
User avatar
Taehl
Dreaming in associative arrays
Posts: 1025
Joined: Mon Jan 11, 2010 5:07 am
Location: CA, USA
Contact:

Re: Autogenerated Perfect Maze

Post by Taehl »

I wrote something very similar, once. But mine didn't do it in a thread - you could watch it spreading and drawing the whole thing.

Image

Tweaking the parameters, you can get things that look like circuits, coral, and other textures. Here's a .love of a variation - this one has more of a circuitry look. Warning: Drawing routine isn't optimized, and runs slower in 0.8.0 due to its points/lines/etc. being so damn slow.

Too bad I can't check yours out since it uses canvases.
Earliest Love2D supporter who can't Love anymore. Let me disable pixel shaders if I don't use them, dammit!
Lenovo Thinkpad X60 Tablet, built like a tank. But not fancy enough for Love2D 0.10.0+.
User avatar
silver_hawk
Prole
Posts: 36
Joined: Mon Feb 27, 2012 2:19 pm

Re: Autogenerated Perfect Maze

Post by silver_hawk »

I'm currently creating a dungeon generator, which also have a maze mode, I suspect it to be doon in a few weeks, if I got the time, but my mazes are somehow similary, but great work. These algortihmns are great for educational purposes. :ultrahappy:
User avatar
Jasoco
Inner party member
Posts: 3725
Joined: Mon Jun 22, 2009 9:35 am
Location: Pennsylvania, USA
Contact:

Re: Autogenerated Perfect Maze

Post by Jasoco »

Yeah a while ago I had written a random dungeon maze generator for a Zelda style game I was going to make. Put it on the back burner for now but am fascinated by stuff like this.

Image
User avatar
Zer0
Citizen
Posts: 59
Joined: Sat Oct 06, 2012 9:55 am
Location: Sweden
Contact:

Re: Autogenerated Perfect Maze

Post by Zer0 »

Jasoco wrote:Yeah a while ago I had written a random dungeon maze generator for a Zelda style game I was going to make. Put it on the back burner for now but am fascinated by stuff like this.

Image
that character is from Oracle of seasons and oracle of ages. I used to have both those games on my old GBC
If you can't fix it, Kill it with fire. ( Preferably before it lays eggs. )
User avatar
Robin
The Omniscient
Posts: 6506
Joined: Fri Feb 20, 2009 4:29 pm
Location: The Netherlands
Contact:

Re: Autogenerated Perfect Maze

Post by Robin »

I like this kind of stuff. This is my take on it:
maze-anim.love
(802 Bytes) Downloaded 429 times
This could be cool for some kind of in-game loading screen.
Help us help you: attach a .love.
User avatar
kikito
Inner party member
Posts: 3153
Joined: Sat Oct 03, 2009 5:22 pm
Location: Madrid, Spain
Contact:

Re: Autogenerated Perfect Maze

Post by kikito »

I'll contribute with a presentation that I didn't do myself, but it's awesome nevertheless:

"Algorithm" is not a four-letter word

Magic starts at slide 40. And then it goes up, and up.
When I write def I mean function.
User avatar
micha
Inner party member
Posts: 1083
Joined: Wed Sep 26, 2012 5:13 pm

Re: Autogenerated Perfect Maze

Post by micha »

kikito wrote:I'll contribute with a presentation that I didn't do myself, but it's awesome nevertheless:

"Algorithm" is not a four-letter word

Magic starts at slide 40. And then it goes up, and up.
Thanks for sharing. Great presentation.
Post Reply

Who is online

Users browsing this forum: No registered users and 44 guests