tools.pathfinder

Class AStar

java.lang.Object

tools.pathfinder.AStar

public class AStar
extends java.lang.Object

Created by dperez on 13/01/16.

Field Summary

Fields

Modifier and Type	Field and Description
static java.util.PriorityQueue<Node>	closedList
static java.util.PriorityQueue<Node>	openList
java.util.HashMap<java.lang.Integer,java.util.ArrayList<Node>>	pathCache
PathFinder	pathfinder
boolean[][]	visited

Constructor Summary

Constructors

Constructor and Description
AStar(PathFinder pathfinder)

Method Summary

Modifier and Type	Method and Description
void	emptyCache()
java.util.ArrayList<Node>	findPath(Node start, Node goal)
java.util.ArrayList<Node>	getPath(Node start, Node goal)
void	printPath(int pathId, java.util.ArrayList<Node> nodes)

Methods inherited from class java.lang.Object

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

Field Detail

closedList

public static java.util.PriorityQueue<Node> closedList

openList

public static java.util.PriorityQueue<Node> openList

pathCache

public java.util.HashMap<java.lang.Integer,java.util.ArrayList<Node>> pathCache

pathfinder

public PathFinder pathfinder

visited

public boolean[][] visited

Constructor Detail

AStar

public AStar(PathFinder pathfinder)

Method Detail

emptyCache

public void emptyCache()

getPath

public java.util.ArrayList<Node> getPath(Node start,
                                         Node goal)

findPath

public java.util.ArrayList<Node> findPath(Node start,
                                          Node goal)

printPath

public void printPath(int pathId,
                      java.util.ArrayList<Node> nodes)