Pathfinding AI

Problems Koding something? Get help from other users here!
TheInventor
Newbie
Newbie
Posts: 11

Pathfinding AI

Post#1 » Fri Jun 02, 2017 9:26 pm

I want to make a node based pathfinding system in Project Spark. I have a logic cube that generates nodes from a template around the map. After all the nodes are placed, they raycast to each other to find adjacent nodes for the pathfinding. How would I make an AI that uses these nodes to calculate a path to its target? I know the devs made a video (https://www.youtube.com/watch?v=I1iG5TGclF0) a long time ago about it but the brain for the pathfinder was really simple and can't do what I want it to do.

I want my pathfinder to act like Starcraft's units. They automatically find their path to the target or position they need to go to, and will move around anything to get there.

Can anyone help me with this? Thanks.

User avatar
LucidStew
Level 3
Level 3
Posts: 170

Re: Pathfinding AI

Post#2 » Tue Jun 06, 2017 9:20 am

you'll find a noded pathfinding system here http://projectspark.ch/hnwVKbaY
this is based on Dijkstra's algorithm. DankerPie3 put it together I think based on DavidJCobb's original. It's similar to A*, but might be different enough to do what you want.
End of line.

Return to “Koding Konversations”

Who is online

Users browsing this forum: No registered users and 1 guest

cron