Uses of Interface
squidpony.squidai.graph.Heuristic

Packages that use Heuristic 
Package Description
squidpony.squidai.graph
Graphs and graph algorithms used primarily (but not exclusively) for pathfinding.
  • Uses of Heuristic in squidpony.squidai.graph

    Fields in squidpony.squidai.graph declared as Heuristic 
    Modifier and Type Field Description
    static Heuristic<Coord> Heuristic.CHEBYSHEV
    A predefined Heuristic for Coord nodes in a 2D plane where diagonal movement is estimated as costing the same as orthogonal movement.
    static Heuristic<Coord> Heuristic.DIJKSTRA
    A predefined Heuristic for Coord nodes in a 2D plane where the heuristic is not used, and all cells are considered equivalent regardless of actual distance.
    static Heuristic<Coord> Heuristic.EUCLIDEAN
    A predefined Heuristic for Coord nodes in a 2D plane where all movement is calculated "as-the-crow-flies," using the standard Pythagorean formula for distance as in the real world.
    static Heuristic<Coord> Heuristic.MANHATTAN
    A predefined Heuristic for Coord nodes in a 2D plane where diagonal movement is estimated as costing twice as much as orthogonal movement.
    Fields in squidpony.squidai.graph with type parameters of type Heuristic 
    Modifier and Type Field Description
    static List<Heuristic<Coord>> Heuristic.HEURISTICS
    An unmodifiable List of all the Heuristic implementations in this class.
    Methods in squidpony.squidai.graph with parameters of type Heuristic 
    Modifier and Type Method Description
    boolean Algorithms.findShortestPath​(V start, V target, ArrayList<V> path, Heuristic<V> heuristic)
    Find the shortest path between the start and target vertices, using the A* search algorithm with the provided heuristic, and implemented with a priority queue.
    ArrayList<V> Algorithms.findShortestPath​(V start, V target, Heuristic<V> heuristic)
    Find the shortest path between the start and target vertices, using the A* search algorithm with the provided heuristic, and implemented with a priority queue.
    boolean CostlyGraph.findShortestPath​(Coord start, Coord target, ArrayList<Coord> path, Heuristic<Coord> heuristic)
    Find the shortest path between the start and target vertices, using the A* search algorithm with the provided heuristic, and implemented with a priority queue.
    ArrayList<Coord> CostlyGraph.findShortestPath​(Coord start, Coord target, Heuristic<Coord> heuristic)
    Find the shortest path between the start and target vertices, using the A* search algorithm with the provided heuristic, and implemented with a priority queue.
    boolean DefaultGraph.findShortestPath​(Coord start, Coord target, ArrayList<Coord> path, Heuristic<Coord> heuristic)
    Find the shortest path between the start and target vertices, using the A* search algorithm with the provided heuristic, and implemented with a priority queue.
    ArrayList<Coord> DefaultGraph.findShortestPath​(Coord start, Coord target, Heuristic<Coord> heuristic)
    Find the shortest path between the start and target vertices, using the A* search algorithm with the provided heuristic, and implemented with a priority queue.