Interface AStarHeuristic<V,W>

Functional Interface:
This is a functional interface and can therefore be used as the assignment target for a lambda expression or method reference.
@FunctionalInterface public interface AStarHeuristic<V,W>
Heuristic function for A* search.

Estimates the cost from a vertex to the goal. Must be admissible (never overestimate) for optimality.

Since:
1.0
Author:
Silvere Martin-Michiellot, Gemini AI (Google DeepMind)

  • Method Summary

    Modifier and Type
    Method
    Description
    W
    estimate(V vertex, V goal)
    Estimates the cost from vertex to goal.

  • Method Details

    • estimate

      W estimate(V vertex, V goal)
      Estimates the cost from vertex to goal.
      Parameters:
      vertex - current vertex
      goal - goal vertex
      Returns:
      estimated cost to goal