org.xguzm.pathfinding.grid.finders

Class AStarGridFinder<T extends NavigationGridGraphNode>

java.lang.Object

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

org.xguzm.pathfinding.grid.finders.AStarGridFinder<T>

Type Parameters:

T - any class that inherits from NavigationGridGraphNode

All Implemented Interfaces:

PathFinder<T>

public class AStarGridFinder<T extends NavigationGridGraphNode>
extends AStarFinder<T>

A helper class to which lets you find a path based on coordinates rather than nodes on NavigationGridGraph's.

Field Summary

Fields inherited from class org.xguzm.pathfinding.finders.AStarFinder

jobId

Constructor Summary

Constructors

Constructor and Description
AStarGridFinder(java.lang.Class<T> clazz)
AStarGridFinder(java.lang.Class<T> clazz, GridFinderOptions options)

Method Summary

Modifier and Type	Method and Description
java.util.List<T>	findPath(int startX, int startY, int endX, int endY, NavigationGridGraph<T> grid) Find and return the path.

Methods inherited from class org.xguzm.pathfinding.finders.AStarFinder

findPath

Methods inherited from class java.lang.Object

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

Constructor Detail

AStarGridFinder

public AStarGridFinder(java.lang.Class<T> clazz)

AStarGridFinder

public AStarGridFinder(java.lang.Class<T> clazz,
                       GridFinderOptions options)

Method Detail

findPath

public java.util.List<T> findPath(int startX,
                                  int startY,
                                  int endX,
                                  int endY,
                                  NavigationGridGraph<T> grid)

Find and return the path. The resulting collection should never be modified, copy the values instead.

Returns:

The path from [startX, startY](exclusive) to [endX, endY]