com.threerings.media.util
Class AStarPathUtil.Node

java.lang.Object
  com.threerings.media.util.AStarPathUtil.Node

All Implemented Interfaces:

Comparable<AStarPathUtil.Node>

Enclosing class:

AStarPathUtil

public static class AStarPathUtil.Node
extends Object
implements Comparable<AStarPathUtil.Node>

A class that represents a single traversable node in the tile array along with its current A*-specific search information.

Field Summary

protected static int	_nextid The next unique node id.
boolean	closed Whether or not this node is on the closed list.
int	f The score assigned to this node.
int	g The actual cheapest cost of arriving here from the start.
int	h The heuristic estimate of the cost to the goal from here.
int	id The node's monotonically-increasing unique identifier.
AStarPathUtil.Node	parent The node from which we reached this node.
int	x The node coordinates.
int	y The node coordinates.

Constructor Summary

AStarPathUtil.Node(int x, int y)

Method Summary

int	compareTo(AStarPathUtil.Node o)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Detail

x

public int x

The node coordinates.

y

public int y

The node coordinates.

g

public int g

The actual cheapest cost of arriving here from the start.

h

public int h

The heuristic estimate of the cost to the goal from here.

f

public int f

The score assigned to this node.

parent

public AStarPathUtil.Node parent

The node from which we reached this node.

id

public int id

The node's monotonically-increasing unique identifier.

closed

public boolean closed

Whether or not this node is on the closed list.

_nextid

protected static int _nextid

The next unique node id.

Constructor Detail

AStarPathUtil.Node

public AStarPathUtil.Node(int x,
                          int y)

Method Detail

compareTo

public int compareTo(AStarPathUtil.Node o)

Specified by:

compareTo in interface Comparable<AStarPathUtil.Node>