---

DNode Class Reference

A single cell in the A* implementation. More...

#include <dnode.h>

Data Fields
uint8	x
word	y
uint8	cost
word	Gvalue
word	rhs

---

Detailed Description

A single cell in the A* implementation.

ANode struct. This is the structure for a single node in the AStar field grid. The node represents a location on the field, and maintains the values G, H in the function: F = G + H where: G is the actual distance from last position to current position H is a heuristic used for the cost from current position to goal. In real units, a node is equal to Local_Map_Spec::unit() millimeters square.

---

Field Documentation

uint8 cost

The type of terrain of the node--how easily this terrain is to move through (0=clear-255=impassible) (Ref. OGrid). Note: Can also implement a cost from node to each edge cost[EDGES] as done elsewhere;

word Gvalue

Actual cheapest cost to this node from start. This is the cost of the current cheapest path from the start node.

word rhs

Heuristic estimate to goal. This is the heuristic estimate of cost to the goal from this node. With the cost from the start.

uint8 x

The x coordinate. This is the actual x-coordinate of this node on the field.

word y

The y coordinate. This is the actual y-coordinate of this node on the field.

---