PathFinderNode

A single grid cell tracked by the pathfinder. Allocated once per cell at PathFinder construction; reset (not reallocated) at the start of every findPath call.

Constructor

new PathFinderNode(x, y)pathFinder.js:27

Make the node of a grid cell, as PathFinder does for each

x number: Tile x
y number: Tile y

Methods

isClear
reset
resetSearch

Members

cost : numberpathFinder.js:41

Extra cost added to A* G-score for stepping on this cell

f : numberpathFinder.js:45

A* F-score: G + heuristic

g : numberpathFinder.js:43

A* G-score: actual cost from start to this node

h : numberpathFinder.js:47

A* heuristic: the estimated cost left to the goal, breaks ties between equal F

heapIndex : numberpathFinder.js:56

Where it is in the A* open list's heap, while open

isClosed : booleanpathFinder.js:54

In the A* closed list

isOpen : booleanpathFinder.js:52

In the A* open list

parent : PathFinderNode|nullpathFinder.js:50

Parent for path reconstruction

pos : Vector2pathFinder.js:35

Tile coords (integer)

posWorld : Vector2pathFinder.js:37

World-space center of this tile (set by buildNodeData)

walkable : booleanpathFinder.js:39

True if this cell is passable (set by buildNodeData)

Methods

isClear() → booleanpathFinder.js:72

True if walkable and not blocked by cost

reset()pathFinder.js:68

Reset per-search state and walkability (called by buildNodeData)

resetSearch()pathFinder.js:60

Clear what a search left on this node, keeping walkable and cost