How do I find the quickest path from point A to point B

Get help using Construct 2

Post » Thu Oct 01, 2015 5:37 pm

So I'm building a tilemap that is randomly generated. It generates walls and collisions. I have everything working fine. I start in the upper left corner. My exit is in the bottom right corner, but throughout, there are walls and such since this works like a maze. You have to find an object (gem or whatever) and then find the exit before your clicks run out.

I have all of this working, but I'm unsure on how to find the quickest path from the starting point object to the gem object. Then from the gem object to the exit. Of course, I would give a little leeway. I'm using Pathfinder, but it seems to be not finding the quickest path AND sometimes it doesn't even find a path which is highly unlikely since I go through it and there clearly is a path. There is always a path the way I'm generating it.

Does anybody have any ideas on how to go about this? Thanks!
B
3
Posts: 1
Reputation: 177

Post » Thu Oct 01, 2015 7:11 pm

Since you are using a tilemap, you might be interested in this plugin I made.
B
71
S
30
G
25
Posts: 984
Reputation: 19,503


Return to How do I....?

Who is online

Users browsing this forum: brunopalermo, jbr190, TRMG and 37 guests