Platformer Path Finding - A Solution

Get help using Construct 2

Post » Fri Jan 06, 2017 9:30 pm

Hi All,

For a game that I was (am?) developing with a friend, we implemented platformer pathfinding using Dijikstra's alogrithm.
It uses only native C2 behaviors & plugins and a whole bunch of events. I have tested this with about 8 platformer sprites within a layout and its works great.
This can be used to build AI bots that can assist/fight with a player or within a multiplayer arena.
This has a limitation that it currently doesn't support moving platforms.

As our game has gone into hibernation (as it many a times does with us indies :? ) we plan to cleanup the code, fix some bugs and put it on the store for others to use in their games (and for us to make $ as our awesome game that was supposed to make us rich, is no where near completion :| ).

I wanted to check with the community:
- Would you be interested in something like this?
- What do you think the pricing should be for such a template?

I would really appreciate your thoughts and advice.

Cheers!
~abhishan
Checkout my tutorial on smooth swipe with inertia.
Play the game jam winning game Kontrazt
B
30
S
9
G
6
Posts: 29
Reputation: 6,640

Post » Fri Jan 06, 2017 10:39 pm

If it can do real pathfinding on a platformer game I would be interested. I've put together my own work around for the AI in my game but I would love to see what you've come up with. Would you be willing to share a video of it in action so we can see what it can do?
B
60
S
20
G
56
Posts: 1,077
Reputation: 35,941

Post » Sat Jan 07, 2017 1:53 pm

Hi @Burvey,
Thanks for your interest. Yes, we are doing real pathfinding with a similar approach as the pathfinding behavior. When the layout loads, a static tree of all the platforms are constructed by analyzing vertical and horizontal distance. Then each path is calculated and stored.
I will try to put up a demo game in the arcade and update the link here.
Cheers!
~abhishan
Checkout my tutorial on smooth swipe with inertia.
Play the game jam winning game Kontrazt
B
30
S
9
G
6
Posts: 29
Reputation: 6,640

Post » Mon May 29, 2017 5:21 pm

I haved used the implementation in my #c3jam entry here: http://www.newgrounds.com/portal/view/694088
There are 3 enemy bots in the game that use it reach a target platform.
Checkout my tutorial on smooth swipe with inertia.
Play the game jam winning game Kontrazt
B
30
S
9
G
6
Posts: 29
Reputation: 6,640

Post » Tue May 30, 2017 3:51 am

Interesting!!
:D
B
8
S
5
G
2
Posts: 4
Reputation: 1,881


Return to How do I....?

Who is online

Users browsing this forum: R0J0hound, SputnikCZ and 2 guests