Package cz.cuni.amis.pathfinding.alg.astar

Interface Summary

Interface	Description
IAStarResult<NODE>	This interface is returned by AStar#AStar.findPath(cz.cuni.amis.pathfinding.map.IPFGoal, long).

Class Summary

Class	Description
AStar<NODE>	Implementation of generic A* algorithm, better refered to as A* Machine according to Dan Higgins, Generic A* Pathfind paper from AI Gaming Wisdom, 2002 What is A* ---------- A* is space-search algorithm using a custom-built heuristic.
AStarHeapComparator<NODE>	This comparator is a tricky object - it serves for the AStarHeap to compare nodes inside the heap.
AStarResult<NODE>	Represents result of the computation of AStar#AStar.findPath(cz.cuni.amis.pathfinding.map.IPFGoal, long).