astar_node Struct Reference

#include <pathfinder.h>

Data Fields
struct astar_node *	next
struct astar_node *	prev
struct astar_node *	parent
struct mapdef *	map
sint16	x
sint16	y
uint16	cost
float	heuristic

---

Detailed Description

Path node

Definition at line 34 of file pathfinder.h.

---

Field Documentation

uint16 astar_node::cost

Cost of reaching this node (distance from origin)

Definition at line 55 of file pathfinder.h.

float astar_node::heuristic

Estimated cost of reaching the goal from this node

Definition at line 58 of file pathfinder.h.

struct mapdef* astar_node::map

Pointer to the map

Definition at line 46 of file pathfinder.h.

struct astar_node* astar_node::next

Next node in linked list

Definition at line 37 of file pathfinder.h.

struct astar_node* astar_node::parent

Node this was reached from

Definition at line 43 of file pathfinder.h.

struct astar_node* astar_node::prev

Previous node in linked list

Definition at line 40 of file pathfinder.h.

sint16 astar_node::x

X-Position in the map for this node

Definition at line 49 of file pathfinder.h.

sint16 astar_node::y

Y-Position in the map for this object

Definition at line 52 of file pathfinder.h.

---

The documentation for this struct was generated from the following file:

• include/pathfinder.h