Package pfvisualizer.algorithms

Class AStar

java.lang.Object

pfvisualizer.algorithms.Dijkstra

pfvisualizer.algorithms.AStar

All Implemented Interfaces:

Pathfinder

Direct Known Subclasses:

JumpPointSearch

public class AStar
extends Dijkstra

A* algorithm.

Field Summary

Fields inherited from class pfvisualizer.algorithms.Dijkstra

directions, end, grid, height, map, width

Fields inherited from interface pfvisualizer.algorithms.Pathfinder

CHECKED, DIAGONAL_DISTANCE, PATH, STRAIGHT_DISTANCE, UNVISITED, VISITED, WALL

Constructor Summary

Constructors

Constructor	Description
AStar()

Method Summary

Modifier and Type	Method	Description
protected float	heuristic(Node node, Node end)	Calculates the heuristic value which is an estimated distance between the given node and the end node.

Methods inherited from class pfvisualizer.algorithms.Dijkstra

getDistanceBetween, getSuccessors, isBlocked, search

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Methods inherited from interface pfvisualizer.algorithms.Pathfinder

buildPath

Constructor Detail

AStar

public AStar()

Method Detail

heuristic

protected float heuristic(Node node,
                          Node end)

Description copied from class: Dijkstra

Calculates the heuristic value which is an estimated distance between the given node and the end node.

Overrides:

heuristic in class Dijkstra

Parameters:

node - start node

end - end node

Returns:

the heuristic value