uk.ac.ed.inf.sdp2012.group7.strategy.astar
Interface AStarHeuristic

All Known Implementing Classes:

ClosestHeuristic

public interface AStarHeuristic

Method Summary

double

getEstimatedDistanceToGoal(Node a, Node b) The heuristic tries to guess how far a given Node is from the goal Node.

Method Detail

getEstimatedDistanceToGoal

double getEstimatedDistanceToGoal(Node a,
                                  Node b)

The heuristic tries to guess how far a given Node is from the goal Node. The lower the cost, the more likely a Node will be searched next.

Parameters:

map - The map on which the path is being found

x - The x coordinate of the tile being evaluated

y - The y coordinate of the tile being evaluated

tx - The x coordinate of the target location

ty - The y coordinate of the target location

Returns:

The cost associated with the given tile