Graal Forums

Graal Forums (https://forums.graalonline.com/forums/index.php)
-   NPC Scripting (https://forums.graalonline.com/forums/forumdisplay.php?f=8)
-   -   Behold Pathfinding! (https://forums.graalonline.com/forums/showthread.php?t=46660)

Projectshifter 08-06-2003 11:19 AM

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 08-06-2003 11:26 AM

Quote:

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 08-06-2003 11:28 AM

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 08-06-2003 11:37 AM

Quote:

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 08-06-2003 11:41 AM

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 08-06-2003 03:19 PM

:-/

:) 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.


All times are GMT +2. The time now is 10:45 AM.

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2026, vBulletin Solutions Inc.
Copyright (C) 1998-2019 Toonslab All Rights Reserved.