How would I randomly generated maze?

Get help using Construct 2

Post » Fri May 08, 2015 12:04 pm

Hello World,

Is it be possible to create a randomly generated maze with C2? And if it is, how would one approach doing such a thing? After a quick google search(I'll have to do a more serious one later) I was thinking of maybe using the depth-first search algorithm.
Check THIS link out, scroll down and you can see a video of the depth-first search algorithm in action.

So how would I go about doing such a thing? What plugins would I have to use? Maybe there already is a plugin that does all the work for me? ;) Would I have to learn&use functions with it? Can I just trow togheter a couple of events that mimic what the wiki says about how this algorithm works? What's the process?
As much info and detail you guys can give me would be very much appreciated.

Thank you.

P.S. Of course there are a lot of other questions that concern me and need be asked. For example how would the current mobile hardware handle this, would it take a long time to generate a maze? I know it already has problems with pahtfinding in that regard, and this seems to be much more complex. Another issue would be that while it draws the maze it would have to attach sprites to it's "walls", would that be doable?
B
21
S
11
G
6
Posts: 414
Reputation: 5,335

Post » Fri May 08, 2015 12:18 pm

You might like this topic:

viewtopic.php?t=85364&start=0

searching for maze, maze generation, maze generator etcetera on this forum gets some nice results..
I told my dentist I had trouble with my teeth and asked her to fix it without looking in my mouth..
B
54
S
16
G
8
Posts: 6,160
Reputation: 19,775


Post » Fri May 08, 2015 1:33 pm

Looks similar to what I want @LittleStain , but I'm not sure that that one uses the right algorithm for what I want to end up with.(still shopping around for the right algorithm)
Ok.... I'm a bit confused @Lordshiva1948 , what am I supposed to download from that list?
B
21
S
11
G
6
Posts: 414
Reputation: 5,335

Post » Fri May 08, 2015 7:05 pm

VIKINGS search the demos for what you are looking for
B
245
S
37
G
15
Posts: 1,941
Reputation: 40,096


Return to How do I....?

Who is online

Users browsing this forum: ivanski1983 and 4 guests