uk.ac.ed.inf.sdp2012.group7.strategy.oldastar
Interface OldAStarHeuristic

All Known Implementing Classes:

ClosestHeuristic

public interface OldAStarHeuristic

Method Summary

float

getEstimatedDistanceToGoal(int startX, int startY, int goalX, int goalY) The heuristic tries to guess how far a given Node is from the goal Node.

Method Detail

getEstimatedDistanceToGoal

float getEstimatedDistanceToGoal(int startX,
                                 int startY,
                                 int goalX,
                                 int goalY)

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