A C E F G I O P S T

A

AStar<NODE> - Class in cz.cuni.amis.pathfinding.alg.astar

Implementation of generic A* algorithm, better refered to as A* Machine according to Dan Higgins, Generic A* Pathfind paper from AI Gaming Wisdom, 2002

AStar(IPFMap<NODE>) - Constructor for class cz.cuni.amis.pathfinding.alg.astar.AStar

AStar configured with "map" with no agent-specific view on the map, IPFMapView.DefaultView is used.

AStar(IPFMap<NODE>, IPFMapView<NODE>) - Constructor for class cz.cuni.amis.pathfinding.alg.astar.AStar

AStar configured with "map" and agent-specific view on the map, if "view" is null, IPFMapView.DefaultView is going to be used.

AStarHeapComparator<NODE> - Class in cz.cuni.amis.pathfinding.alg.astar

This comparator is a tricky object - it serves for the AStarHeap to compare nodes inside the heap.

AStarHeapComparator(Map<NODE, Integer>) - Constructor for class cz.cuni.amis.pathfinding.alg.astar.AStarHeapComparator

AStarResult<NODE> - Class in cz.cuni.amis.pathfinding.alg.astar

Represents result of the computation of AStar#AStar.findPath(cz.cuni.amis.pathfinding.map.IPFGoal, long).

AStarResult() - Constructor for class cz.cuni.amis.pathfinding.alg.astar.AStarResult

C

cacheAllPaths() - Method in class cz.cuni.amis.pathfinding.alg.floydwarshall.FloydWarshall

closeList - Variable in class cz.cuni.amis.pathfinding.alg.astar.AStarResult

Nodes which were examined by the algoritm.

compare(Object, Object) - Method in class cz.cuni.amis.pathfinding.alg.astar.AStarHeapComparator

compute() - Method in class cz.cuni.amis.pathfinding.alg.floydwarshall.FloydWarshall

Force FloydWarshall to refresh its path matrix, useful if you modify the map or view using FloydWarshall.setMap(IPFKnownMap) or FloydWarshall.setMapView(IPFKnownMapView).

cz.cuni.amis.pathfinding.alg.astar - package cz.cuni.amis.pathfinding.alg.astar

cz.cuni.amis.pathfinding.alg.floydwarshall - package cz.cuni.amis.pathfinding.alg.floydwarshall

cz.cuni.amis.pathfinding.map - package cz.cuni.amis.pathfinding.map

E

estimatedCost - Variable in class cz.cuni.amis.pathfinding.alg.astar.AStarResult

Used and filled by A* algorithm (AStar.aStar()).

F

findPath(IPFGoal<NODE>, long) - Method in class cz.cuni.amis.pathfinding.alg.astar.AStar

Method performing an AStar search over graph defined inside IPFMap starting from 'start' node driving itself towards goal that is described by AStarGoal.

findPath(IPFGoal<NODE>) - Method in class cz.cuni.amis.pathfinding.alg.astar.AStar

Method performing an AStar search over graph defined inside IPFMap starting from 'start' node driving itself towards goal that is described by AStarGoal.

FloydWarshall<NODE> - Class in cz.cuni.amis.pathfinding.alg.floydwarshall

Floyd-Warshall algorithm for precomputing all-possible paths within the IPFKnownMap.

FloydWarshall(IPFKnownMap<NODE>) - Constructor for class cz.cuni.amis.pathfinding.alg.floydwarshall.FloydWarshall

FloydWarshall configured with "map" with no agent-specific view on the map, IPFMapView.DefaultView is used.

FloydWarshall(IPFKnownMap<NODE>, IPFKnownMapView<NODE>) - Constructor for class cz.cuni.amis.pathfinding.alg.floydwarshall.FloydWarshall

FloydWarshall configured with "map" and agent-specific view on the map, if "view" is null, IPFMapView.DefaultView is going to be used.

FloydWarshall(IPFKnownMap<NODE>, Logger) - Constructor for class cz.cuni.amis.pathfinding.alg.floydwarshall.FloydWarshall

FloydWarshall configured with "map" with no agent-specific view on the map, IPFMapView.DefaultView is used.

FloydWarshall(IPFKnownMap<NODE>, IPFKnownMapView<NODE>, Logger) - Constructor for class cz.cuni.amis.pathfinding.alg.floydwarshall.FloydWarshall

FloydWarshall configured with "map" and agent-specific view on the map, if "view" is null, IPFMapView.DefaultView is going to be used.

FloydWarshall.PathMatrixNode<N> - Class in cz.cuni.amis.pathfinding.alg.floydwarshall

Class describing cell inside the FloydWarshall matrix holding additional informations relating to the path between two nodes.

FloydWarshall.PathMatrixNode() - Constructor for class cz.cuni.amis.pathfinding.alg.floydwarshall.FloydWarshall.PathMatrixNode

Doesn't leading anywhere

FloydWarshall.PathMatrixNode(int) - Constructor for class cz.cuni.amis.pathfinding.alg.floydwarshall.FloydWarshall.PathMatrixNode

G

getAproxMemory() - Method in class cz.cuni.amis.pathfinding.alg.floydwarshall.FloydWarshall

Returns approximation of memory consumption of this object in bytes for 32-bit JVM, might be as twice for 64-bit JVM!

getArcCost(NODE, NODE) - Method in interface cz.cuni.amis.pathfinding.map.IPFMap

Should return the cost of traveling from "nodeFrom" to "nodeTo".

getArcExtraCost(NODE, NODE, int) - Method in class cz.cuni.amis.pathfinding.map.IPFMapView.DefaultView

getArcExtraCost(NODE, NODE, int) - Method in interface cz.cuni.amis.pathfinding.map.IPFMapView

Method defining extra-acr cost, that is a cost that is added to IPFMap.getArcCost(Object, Object).

getBytesAprox() - Method in class cz.cuni.amis.pathfinding.alg.floydwarshall.FloydWarshall.PathMatrixNode

Returns aprox.

getBytesAproxWithoutPath() - Method in class cz.cuni.amis.pathfinding.alg.floydwarshall.FloydWarshall.PathMatrixNode

Returns aprox.

getCostToNode(NODE) - Method in class cz.cuni.amis.pathfinding.alg.astar.AStarResult

getCostToNode(NODE) - Method in interface cz.cuni.amis.pathfinding.alg.astar.IAStarResult

Returns cost of the path from startNode to node if the node was touched by A* algorithm (if A* was successful, then this always contains the goalNode and every node on the path at least).

getDistanceToGoal() - Method in class cz.cuni.amis.pathfinding.alg.astar.AStarResult

getDistanceToGoal() - Method in interface cz.cuni.amis.pathfinding.alg.astar.IAStarResult

If the AStar succeeded then it returns the distance to the goal from the start node.

getEstimatedCostToGoal(NODE) - Method in interface cz.cuni.amis.pathfinding.map.IPFGoal

This is heuristic function that returns how far is "node" from your goal, i.e., estimated "cost" it will take the agent to get from "node" to the goal.

getEstimatedCostToNode(NODE) - Method in class cz.cuni.amis.pathfinding.alg.astar.AStarResult

getEstimatedCostToNode(NODE) - Method in interface cz.cuni.amis.pathfinding.alg.astar.IAStarResult

Returns estimated cost of the path from startNode to goal through node.

getExtraNeighbors(NODE, Collection<NODE>) - Method in class cz.cuni.amis.pathfinding.map.IPFMapView.DefaultView

getExtraNeighbors(NODE, Collection<NODE>) - Method in interface cz.cuni.amis.pathfinding.map.IPFMapView

This method may return new nodes which are not present in 'mapNeighbors' (as returned by IPFMap.getNeighbors(Object)).

getExtraNodes(Collection<NODE>) - Method in class cz.cuni.amis.pathfinding.map.IPFKnownMapView.DefaultView

getExtraNodes(Collection<NODE>) - Method in interface cz.cuni.amis.pathfinding.map.IPFKnownMapView

This method may return new nodes which are not present in standard 'map' (as returned by IPFKnownMap.getNodes()).

getLog() - Method in class cz.cuni.amis.pathfinding.alg.floydwarshall.FloydWarshall

Returns logger used by this object.

getMap() - Method in class cz.cuni.amis.pathfinding.alg.astar.AStar

Map abstraction the AStar is working with.

getMap() - Method in class cz.cuni.amis.pathfinding.alg.floydwarshall.FloydWarshall

Map abstraction the FloydWarshall is working with.

getMapView() - Method in class cz.cuni.amis.pathfinding.alg.astar.AStar

Returns agent-specific map view for the map.

getMapView() - Method in class cz.cuni.amis.pathfinding.alg.floydwarshall.FloydWarshall

Returns agent-specific map view for the map.

getMatrix() - Method in class cz.cuni.amis.pathfinding.alg.floydwarshall.FloydWarshall

Returns matrix of nodes as computed by FloydWarshall algorithm.

getNeighbors(NODE) - Method in interface cz.cuni.amis.pathfinding.map.IPFMap

This should return a collection of nodes which are connected to this one by some arc (== oriented edge).

getNodeCost(NODE) - Method in interface cz.cuni.amis.pathfinding.map.IPFMap

General cost of having this node at your path.

getNodeExtraCost(NODE, int) - Method in class cz.cuni.amis.pathfinding.map.IPFMapView.DefaultView

getNodeExtraCost(NODE, int) - Method in interface cz.cuni.amis.pathfinding.map.IPFMapView

Method defining extra-node cost, that is a cost that is added to IPFMap.getNodeCost(Object).

getNodeIndex(NODE) - Method in class cz.cuni.amis.pathfinding.alg.floydwarshall.FloydWarshall

Returns index of the node inside FloydWarshall.getMatrix().

getNodes() - Method in interface cz.cuni.amis.pathfinding.map.IPFKnownMap

This must return the list of ALL NODES that are present in your map (== environment).

getPath() - Method in class cz.cuni.amis.pathfinding.alg.astar.AStarResult

getPath() - Method in interface cz.cuni.amis.pathfinding.alg.astar.IAStarResult

Returns the path from startNode to goalNode.

getPath(NODE, NODE) - Method in class cz.cuni.amis.pathfinding.alg.floydwarshall.FloydWarshall

Returns path between navpoints 'from' -> 'to'.

getPath() - Method in class cz.cuni.amis.pathfinding.alg.floydwarshall.FloydWarshall.PathMatrixNode

Returns the full path between nodes.

getPathCost(NODE, NODE) - Method in class cz.cuni.amis.pathfinding.alg.floydwarshall.FloydWarshall

Calculate's distance between two nav points (using pathfinding).

getPathCost() - Method in class cz.cuni.amis.pathfinding.alg.floydwarshall.FloydWarshall.PathMatrixNode

Returns the cost of the path between nodes, if the path does not exist, returns Integer.MAX_VALUE.

getPathMatrixNode(NODE, NODE) - Method in class cz.cuni.amis.pathfinding.alg.floydwarshall.FloydWarshall

Returns PathMatrixNode describing path from "nodeFrom" to "nodeTo".

getPreviousNode(NODE) - Method in class cz.cuni.amis.pathfinding.alg.astar.AStarResult

getPreviousNode(NODE) - Method in interface cz.cuni.amis.pathfinding.alg.astar.IAStarResult

Previous node in the path to the goal node.

getStart() - Method in interface cz.cuni.amis.pathfinding.map.IPFGoal

Returns start node that the algorithm will begin with.

getViaNode() - Method in class cz.cuni.amis.pathfinding.alg.floydwarshall.FloydWarshall.PathMatrixNode

Returns the node you have to travel through.

goalNode - Variable in class cz.cuni.amis.pathfinding.alg.astar.AStarResult

Node which was marked as a goalNode by AStarMap.

I

IAStarResult<NODE> - Interface in cz.cuni.amis.pathfinding.alg.astar

This interface is returned by AStar#AStar.findPath(cz.cuni.amis.pathfinding.map.IPFGoal, long).

interations - Variable in class cz.cuni.amis.pathfinding.alg.astar.AStarResult

Contains the number of iterations made by A* search.

IPFGoal<NODE> - Interface in cz.cuni.amis.pathfinding.map

General interface that is describing the goal for the exploratory path-finder such as A-Star algorithm.

IPFKnownMap<NODE> - Interface in cz.cuni.amis.pathfinding.map

This class represents the discrete search space for path-finding algorithms for games.

IPFKnownMapView<NODE> - Interface in cz.cuni.amis.pathfinding.map

This interface provides additional information about the map algorithms are going to work with.

IPFKnownMapView.DefaultView<NODE> - Class in cz.cuni.amis.pathfinding.map

Default view does not impose any specific view on the map...

IPFKnownMapView.DefaultView() - Constructor for class cz.cuni.amis.pathfinding.map.IPFKnownMapView.DefaultView

IPFMap<NODE> - Interface in cz.cuni.amis.pathfinding.map

This class represents the discrete search space for path-finding algorithms for games.

IPFMapView<NODE> - Interface in cz.cuni.amis.pathfinding.map

This interface provides additional information about the map algorithms are going to work with.

IPFMapView.DefaultView<NODE> - Class in cz.cuni.amis.pathfinding.map

Default view does not impose any specific view on the map...

IPFMapView.DefaultView() - Constructor for class cz.cuni.amis.pathfinding.map.IPFMapView.DefaultView

isArcOpened(NODE, NODE) - Method in class cz.cuni.amis.pathfinding.map.IPFMapView.DefaultView

isArcOpened(NODE, NODE) - Method in interface cz.cuni.amis.pathfinding.map.IPFMapView

Arcs filter.

isGoalReached(NODE) - Method in interface cz.cuni.amis.pathfinding.map.IPFGoal

Goal-recognition function, i.e., it recognizes which node is actually the goal.

isNodeOpened(NODE) - Method in class cz.cuni.amis.pathfinding.map.IPFMapView.DefaultView

isNodeOpened(NODE) - Method in interface cz.cuni.amis.pathfinding.map.IPFMapView

Nodes filter.

isReachable(NODE, NODE) - Method in class cz.cuni.amis.pathfinding.alg.floydwarshall.FloydWarshall

Whether node 'to' is reachable (path exists) from the node 'from'.

isSuccess() - Method in class cz.cuni.amis.pathfinding.alg.astar.AStarResult

isSuccess() - Method in interface cz.cuni.amis.pathfinding.alg.astar.IAStarResult

Whether this result represents the success, i.e., path from start to goal node has been found.

O

openList - Variable in class cz.cuni.amis.pathfinding.alg.astar.AStarResult

List of nodes which is opened -> was touched by the algorithm and are subjects of examination.

P

pathCost - Variable in class cz.cuni.amis.pathfinding.alg.astar.AStarResult

Used and filled by A* algorithm (AStar.aStar()).

previousNode - Variable in class cz.cuni.amis.pathfinding.alg.astar.AStarResult

Used by getPath() and filled by A* algorithm (AStar.aStar()).

putCostToNode(NODE, Integer) - Method in class cz.cuni.amis.pathfinding.alg.astar.AStarResult

Assing cost of the path from startNode to node.

putEstimatedCostToNode(NODE, Integer) - Method in class cz.cuni.amis.pathfinding.alg.astar.AStarResult

Assing estimated cost of the path from startNode to goalNode through node.

putPreviousNode(NODE, NODE) - Method in class cz.cuni.amis.pathfinding.alg.astar.AStarResult

Assing 'previous' as an previous node for 'node' (the path from 'startNode' to 'node' goes across 'previous').

S

setCloseList(Set<NODE>) - Method in interface cz.cuni.amis.pathfinding.map.IPFGoal

This is called at the beginning of the A* algorithm to bind the close list to the goal (you may use it check which nodes we've visited, etc...

setLog(Logger) - Method in class cz.cuni.amis.pathfinding.alg.floydwarshall.FloydWarshall

Sets logger used by this object.

setMap(IPFMap<NODE>) - Method in class cz.cuni.amis.pathfinding.alg.astar.AStar

Sets map abstraction into the AStar.

setMap(IPFKnownMap<NODE>) - Method in class cz.cuni.amis.pathfinding.alg.floydwarshall.FloydWarshall

Sets map abstraction into the FloydWarshall.

setMapView(IPFMapView<NODE>) - Method in class cz.cuni.amis.pathfinding.alg.astar.AStar

Sets agent-specific map view for the map.

setMapView(IPFKnownMapView<NODE>) - Method in class cz.cuni.amis.pathfinding.alg.floydwarshall.FloydWarshall

Sets agent-specific map view for the map.

setOpenList(IHeap<NODE>) - Method in interface cz.cuni.amis.pathfinding.map.IPFGoal

This is called at the beginning of the A* algorithm to bind the open list to the goal (you may use it check which nodes we've visited, etc...

setPath(List<N>) - Method in class cz.cuni.amis.pathfinding.alg.floydwarshall.FloydWarshall.PathMatrixNode

Sets the full path between nodes, computed as the last step of FloydWarshall.performFloydWarshall(List).

setPathCost(int) - Method in class cz.cuni.amis.pathfinding.alg.floydwarshall.FloydWarshall.PathMatrixNode

Sets the cost of the path between nodes.

setViaNode(Integer) - Method in class cz.cuni.amis.pathfinding.alg.floydwarshall.FloydWarshall.PathMatrixNode

Sets the node you have to travel through.

startNode - Variable in class cz.cuni.amis.pathfinding.alg.astar.AStarResult

Start node of the A*.

success - Variable in class cz.cuni.amis.pathfinding.alg.astar.AStarResult

Whether goalNode was found during the A* run.

T

toString() - Method in class cz.cuni.amis.pathfinding.alg.floydwarshall.FloydWarshall

A C E F G I O P S T