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

Fields

Modifier and Type	Field and Description
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

Constructors

Constructor and Description
Node(int x, int y)

Method Summary

Modifier and Type	Method and Description
int	compareTo(AStarPathUtil.Node o)

Methods inherited from class java.lang.Object

equals, 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.

Constructor Detail

Node

public Node(int x,
            int y)

Method Detail

compareTo

public int compareTo(AStarPathUtil.Node o)

Specified by:

compareTo in interface Comparable<AStarPathUtil.Node>