Pathfinding for Platform Games

Hi,

is it feasible to use the pathfinding behaviour on platform games ?

I can see how it could be used where a continuous path is available such as ladders etc but how about jumping gaps or platforms?

Thanks

Here's what the ancestors had to say:

scirra.com/forum/the-hunt-for-the-ultimate-platFormer-ai_topic34717_page1.html

Basically:

fake it, going for some A* system would work well for sure, but its definitely way more complicated than it needs to be. keep it simple.

"Here's what the ancestors had to say:"

Hehe

Thanks

I have used Dijkstra's algorithm for shortest path which enables bots to find their way across a 2D platform game setup. It doesnt use any 3rd party plugins and is all native C2 events.

At the beginning of the level, the algorithm executes and starts calculating paths between all connected nodes. A static tree is created in a 3D array object.

The bot then uses this to reach a destination platform given its current platform.

Play the game here to see it in action: http://www.newgrounds.com/portal/view/694088

Please help by sharing your comments and feedback at Newgrounds!

Read more here: viewtopic.php?t=186038