public interface AStarHeuristic<NODE>
AStar
heuristic. That means the estimation
how far the goal is from some node that is currently being visited by AStar
.Modifier and Type | Method and Description |
---|---|
int |
getEstimatedDistanceToGoal(NODE node)
This is heuristic function.
|
int getEstimatedDistanceToGoal(NODE node)
WARNING:
This heuristic must be correct for A* to work correctly, that means the returned distance must be smaller or equal to the real distance and must be monotonic. (In 2D, 3D an euclidean metric will do the job).
Copyright © 2012 AMIS research group, Faculty of Mathematics and Physics, Charles University in Prague, Czech Republic. All Rights Reserved.