Modifier and Type | Interface and Description |
---|---|
interface |
AStarClosedListBase<T extends AStarNodeBase<T>> |
interface |
AStarGoalBase<T extends AStarNodeBase<T>>
The goal object provides data to the A* algorithm, so that the algorithm can
be kept more generic.
|
class |
AStarMapBase<T extends AStarNodeBase<T>>
The search space the A* algorithm operates on.
|
interface |
AStarMapVisitorBase<T extends AStarNodeBase<T>> |
interface |
AStarOpenListBase<T extends AStarNodeBase<T>> |
class |
ExternalVisitor<T extends AStarNodeBase<T>> |
Modifier and Type | Class and Description |
---|---|
class |
AStarNode |
class |
AStarRegionNode
An AStarRegionNode represents one layer of one region in the global region
map.
|
Modifier and Type | Method and Description |
---|---|
static <T extends AStarNodeBase<T>> |
AStar.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.
|
Modifier and Type | Interface and Description |
---|---|
interface |
AStarMachine<T extends AStarNodeBase<T>>
An AStarMachine simplifies path search by providing a ready-to-use
configuration behind a minimal interface.
|
Modifier and Type | Class and Description |
---|---|
class |
FieldMap<T extends AStarNodeBase<T>>
Remembers which fields are free and which are blocked and determines the free
neighbours of a field.
|
class |
HashedInfiniteMap<T extends AStarNodeBase<T>> |
class |
HashedInfiniteMapEightNeighbours<T extends AStarNodeBase<T>>
This map is mostly the same as the HashedInfiniteMap, with the difference
that it returns neighbour tiles in all eight directions rather than just
four.
|
Modifier and Type | Class and Description |
---|---|
class |
AStarClosedListReferencing<T extends AStarNodeBase<T>> |
class |
AStarOpenListCheapList<T extends AStarNodeBase<T>> |