---

ANode Class Reference

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

#include <anode.h>

Data Fields
word	x
word	y
uint8	valid
uint8	Gvalue
uint8	Hvalue
ANode *	parent

---

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 Gvalue

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

uint8 Hvalue

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

ANode* parent

The parent of this node. By following the parent links back to the starting node, the cheapest path from the start to this node can be found.

uint8 valid

The type of terrain of the node--how easily this terrain is to move through (0=clear-255=impassible) (Ref. OGrid)

word 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.

---