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:
Maze Thread
Maze Thread
- Attachments
-
- threadtest.love
- The actual example
- (3.75 KiB) Downloaded 662 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. )
Re: Autogenerated Perfect Maze
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?
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?
Re: Autogenerated Perfect Maze
otherwise it stops responding while generating the bigger oneRef 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.)
and I created it for the purpose of generating bigger maps in a game I am making
that's odd... try adding math.randomseed(os.time()) not sure if I forgot thatRef wrote:2. I get the same maze every time. (See that you have a shuffle function but ...)
it's stored in the table map in main.lua (the one that love loads)Ref wrote:3. How do I get the grid pattern to use with A-star?
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. )
- Taehl
- Dreaming in associative arrays
- Posts: 1025
- Joined: Mon Jan 11, 2010 5:07 am
- Location: CA, USA
- Contact:
Re: Autogenerated Perfect Maze
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.
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.
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+.
Lenovo Thinkpad X60 Tablet, built like a tank. But not fancy enough for Love2D 0.10.0+.
- silver_hawk
- Prole
- Posts: 36
- Joined: Mon Feb 27, 2012 2:19 pm
Re: Autogenerated Perfect Maze
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.
- Jasoco
- Inner party member
- Posts: 3727
- Joined: Mon Jun 22, 2009 9:35 am
- Location: Pennsylvania, USA
- Contact:
Re: Autogenerated Perfect Maze
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.
Re: Autogenerated Perfect Maze
that character is from Oracle of seasons and oracle of ages. I used to have both those games on my old GBCJasoco 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.
If you can't fix it, Kill it with fire. ( Preferably before it lays eggs. )
- Robin
- The Omniscient
- Posts: 6506
- Joined: Fri Feb 20, 2009 4:29 pm
- Location: The Netherlands
- Contact:
Re: Autogenerated Perfect Maze
I like this kind of stuff. This is my take on it:
This could be cool for some kind of in-game loading screen.Help us help you: attach a .love.
- kikito
- Inner party member
- Posts: 3153
- Joined: Sat Oct 03, 2009 5:22 pm
- Location: Madrid, Spain
- Contact:
Re: Autogenerated Perfect Maze
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.
"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.
Re: Autogenerated Perfect Maze
Thanks for sharing. Great presentation.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.
Check out my blog on gamedev
Who is online
Users browsing this forum: Google [Bot] and 6 guests