🔒 Locked

Basic Node Based Pathfinding

Started by JekasG Feb 17, 2015 at 1:03 PM 1 replies 4.1k views

Original Post

JekasG

Feb 17, 2015 at 1:03 PM

Hi everyone,

I am new to pathfinding but i have read and watched through some articles, blogs and videos about Pathfinding.

Since those that i have read and watched from are mainly for RTS Games, Grid Based Pathfinding.

I couldnt find any tutorials where it explains in details of how you can make your own Node Based Pathfinding System.

So i hope, you guys could give me some insightful information to enlight me or even provide useful links which can help me.

I just want to make a very Basic Node Based Pathfinding system, and from that i hope to work from it to make it into a Pathfinding System suitable for my game.

Thank you in advance, you help is very much appreciated.

Spinningcubes

Feb 17, 2015 at 1:24 PM

When you say Node based are you talking about a system with waypoints that the agents walk between?

I have some links in my pathfinding notes. http://www.gamedevpensieve.com/ai/pathfinding .

haegarr

271

haegarr

Feb 17, 2015 at 1:25 PM

Node based path finding means investigating a graph for the edge sequence with the lowest summed costs. The ever mentioned algorithm for such a problem is A* with its variations. Search the internet for "pathfinding astar" and you find explanations, algorithms, and libraries en mass.

Topic Locked

This topic has been locked by a moderator. New replies are not allowed.