public abstract class AStar
extends java.lang.Object
Constructor and Description |
---|
AStar() |
Modifier and Type | Method and Description |
---|---|
static <T extends AStarNodeBase<T>> |
findPath(AStarOpenListBase<T> openList,
AStarClosedListBase<T> closedList,
AStarMapBase<T> map,
AStarGoalBase<T> goal,
ObjectPool<T> nodePool,
AStarMapVisitorBase<T> usedVisitor)
Executes a path search on the provided data structures.
|
public static <T extends AStarNodeBase<T>> java.util.List<T> findPath(AStarOpenListBase<T> openList, AStarClosedListBase<T> closedList, AStarMapBase<T> map, AStarGoalBase<T> goal, ObjectPool<T> nodePool, AStarMapVisitorBase<T> usedVisitor)
openList
- The open list to be used while searching.closedList
- The closed list to be used while searching.map
- The search space the A* algorithm operates on and retreives
tiles from.goal
- The goal object that provides data about goal tile, heuristic
function, etc.nodePool
- The object pool that is to provide nodes to the algorithm.usedVisitor
- The visitor that is to be used for the map.null
if no path
was found.