Package me.nabdev.pathfinding.algorithms

Class Astar

java.lang.Object

me.nabdev.pathfinding.algorithms.Astar

All Implemented Interfaces:

SearchAlgorithm

public class Astar
extends Object
implements SearchAlgorithm

A class to represent all the logic behind the A* pathfinding algorithm.

Nested Class Summary

Nested classes/interfaces inherited from interface me.nabdev.pathfinding.algorithms.SearchAlgorithm

SearchAlgorithm.SearchAlgorithmType

Constructor Summary

Constructors

Constructor	Description
Astar(Pathfinder pathfinder)	Creates a new Astar object.

Method Summary

Modifier and Type	Method	Description
Path	run(Vertex start, Vertex end)	Runs the A* algorithm.

Methods inherited from class java.lang.Object

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

Constructor Details

Astar

public Astar(Pathfinder pathfinder)

Creates a new Astar object.

Parameters:

pathfinder - The Pathfinder object that created this Astar object.

Method Details

run

public Path run(Vertex start,
 Vertex end)
         throws ImpossiblePathException

Runs the A* algorithm.

Specified by:

run in interface SearchAlgorithm

Parameters:

start - The starting point.

end - The target point.

Returns:

A Path object containing the path from the start to the target.

Throws:

ImpossiblePathException - If there is no possible path from the start