Grid based path finding

Discussion and feedback on Construct 2

Post » Wed Mar 29, 2017 6:28 pm

fldr wrote:pretty sure the algorithm is the same (A*), the implementation of it is what is different. Read the wikipedia article about A* and then think about how to implement it, im sure you will come up with more then one way, but not every way thats possible is effective. Btw the two behaviours are too completely different, while the built in behaviour also moves the objects the easystar will only calculate the path. You should try both, far better then me explaining the difference.

Yeah, I often wonder how a* performance could be improved, if at all.
B
41
S
12
G
14
Posts: 1,117
Reputation: 11,253

Post » Wed Mar 29, 2017 8:23 pm

I'm no expert, but rather than the pathfinding algorithm itself that is improved, I believe the gain is from the control you get over how the movement is implemented.
Mistakes were made.
B
51
S
25
G
107
Posts: 1,581
Reputation: 60,458

Previous

Return to Construct 2 General

Who is online

Users browsing this forum: BackendFreak, Huemerson, Yahoo [Bot] and 4 guests