public interface AStarOpenListBase<T extends AStarNodeBase<T>>
Modifier and Type | Method and Description |
---|---|
void |
addNodeToOpenList(T node)
Inserts a node in the list of nodes to be visited later while searching.
|
void |
clearOpenList()
Removes all nodes from the open list.
|
T |
findOpenNode(int x,
int y,
int z)
If this position has not yet been visited by the A* search, this method
returns the node associated with the given position.
|
boolean |
isOpenListEmpty()
Returns if there are no nodes to be visited.
|
T |
removeCheapestOpenNode()
Returns the node with the cheapest total cost, and removes it from the open
list.
|
void |
removeNodeFromOpenList(T node)
If contained in the list of nodes to be visited later, the given node is
removed.
|
T removeCheapestOpenNode()
null
otherwise.void addNodeToOpenList(T node)
node
- The node to add.void removeNodeFromOpenList(T node)
node
- The node to be removed.T findOpenNode(int x, int y, int z)
x
- X-position of the map to be checked.y
- Y-position of the map to be checked.z
- Z-position of the map to be checked.null
otherwise.boolean isOpenListEmpty()
true
if there are no nodes left, false
otherwise.void clearOpenList()