org.xguzm.pathfinding.finders

Class AStarFinder<T extends NavigationNode>

java.lang.Object

org.xguzm.pathfinding.finders.AStarFinder<T>

Type Parameters:

T - a class implementing NavigationNode

All Implemented Interfaces:

PathFinder<T>

Direct Known Subclasses:

AStarGridFinder

public class AStarFinder<T extends NavigationNode>
extends java.lang.Object
implements PathFinder<T>

A generic implementation of A* that works on any NavigationGraph instance.

Field Summary

Fields

Modifier and Type	Field and Description
int	jobId

Constructor Summary

Constructors

Constructor and Description
AStarFinder(java.lang.Class<T> clazz, PathFinderOptions opt)

Method Summary

Modifier and Type	Method and Description
java.util.List<T>	findPath(T startNode, T endNode, NavigationGraph<T> graph) Finds.

Methods inherited from class java.lang.Object

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

Field Detail

jobId

public int jobId

Constructor Detail

AStarFinder

public AStarFinder(java.lang.Class<T> clazz,
                   PathFinderOptions opt)

Method Detail

findPath

public java.util.List<T> findPath(T startNode,
                                  T endNode,
                                  NavigationGraph<T> graph)

Description copied from interface: PathFinder

Finds. The resulting collection should never be modified, copy the values instead.

Specified by:

findPath in interface PathFinder<T extends NavigationNode>

Returns:

The path from start(exclusive) to end(inclusive) or null, if no path was found.