LÖVE

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:

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?

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)

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.

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.

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.

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.

that character is from Oracle of seasons and oracle of ages. I used to have both those games on my old GBC

I like this kind of stuff. This is my take on it: This could be cool for some kind of in-game loading screen.

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.

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.