Behold Pathfinding!

[Projectshifter]

I understand the rough concept of WHAT a node is I suppose, but more as how opposed to HOW they work. Isn't it they have built-in pre-defined paths to detect the best movement paths? I just don't get how they interact and read from eachother.
---Shifter

[Kaimetsu]

Originally posted by Projectshifter
I understand the rough concept of WHAT a node is I suppose, but more as how opposed to HOW they work. Isn't it they have built-in pre-defined paths to detect the best movement paths? I just don't get how they interact and read from eachother.
---Shifter

In the system I describe, a node is just two numbers (x and y coords) with information about the other nodes to which it links. They don't interact with anything, they merely specify waypoints that the NPC can use in going from A to B. There are no predefined paths, the NPC chooses which links to follow.

[Projectshifter]

OH!. So instead of looking for ALL points across the entire level(s), it finds the best NODE system to follow, and THEN calculates the path based on those nodes???
---Shifter

[Kaimetsu]

Originally posted by Projectshifter
OH!. So instead of looking for ALL points across the entire level(s), it finds the best NODE system to follow, and THEN calculates the path based on those nodes???
---Shifter

Eh, pretty much. Its path is defined in nodes, not tiles.

[Projectshifter]

So the nodes are just placed in walkable places around levels? All they do is limit the search of the best path then? LOL, I thought the node held strings and arrays!
---Shifter

[adam]

:-/

Just make sure you don't include onwall detection once he's found his node network. Don't want him drastically changing his path when he could simply walk around somebody.

Hehe man, nodes. that has got to be the absolute best idea for this kinda thing.

You can simply use the move command and avoid any lag whatsoever.