Package ruscz.game.gameOfProd.AStar

Class AStar

java.lang.Object

ruscz.game.gameOfProd.AStar.AStar

public class AStar
extends java.lang.Object

A Star Algorithm

Field Summary

Fields

Modifier and Type	Field	Description
private java.util.Set<Node>	closedSet
private static int	DEFAULT_DIAGONAL_COST
private static int	DEFAULT_HV_COST
private int	diagonalCost
private Node	finalNode
private int	hvCost
private Node	initialNode
private java.util.PriorityQueue<Node>	openList
private Node[][]	searchArea

Constructor Summary

Constructors

Constructor	Description
AStar(int rows, int cols, Node initialNode, Node finalNode)
AStar(int rows, int cols, Node initialNode, Node finalNode, int hvCost, int diagonalCost)

Method Summary

Modifier and Type	Method	Description
private void	addAdjacentLowerRow(Node currentNode)
private void	addAdjacentMiddleRow(Node currentNode)
private void	addAdjacentNodes(Node currentNode)
private void	addAdjacentUpperRow(Node currentNode)
java.util.List<Node>	findPath()
java.util.Set<Node>	getClosedSet()
private int	getDiagonalCost()
Node	getFinalNode()
int	getHvCost()
Node	getInitialNode()
java.util.PriorityQueue<Node>	getOpenList()
private java.util.List<Node>	getPath(Node currentNode)
Node[][]	getSearchArea()
private void	checkNode(Node currentNode, int col, int row, int cost)
private boolean	isEmpty(java.util.PriorityQueue<Node> openList)
private boolean	isFinalNode(Node currentNode)
void	setBlock(int row, int col)
void	setBlocks(int[][] blocksArray)
void	setClosedSet(java.util.Set<Node> closedSet)
private void	setDiagonalCost(int diagonalCost)
void	setFinalNode(Node finalNode)
void	setHvCost(int hvCost)
void	setInitialNode(Node initialNode)
private void	setNodes()
void	setOpenList(java.util.PriorityQueue<Node> openList)
void	setSearchArea(Node[][] searchArea)

Methods inherited from class java.lang.Object

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

Field Detail

DEFAULT_HV_COST

private static final int DEFAULT_HV_COST

See Also:

Constant Field Values

DEFAULT_DIAGONAL_COST

private static final int DEFAULT_DIAGONAL_COST

See Also:

Constant Field Values

hvCost

private int hvCost

diagonalCost

private int diagonalCost

searchArea

private Node[][] searchArea

openList

private java.util.PriorityQueue<Node> openList

closedSet

private java.util.Set<Node> closedSet

initialNode

private Node initialNode

finalNode

private Node finalNode

Constructor Detail

AStar

public AStar(int rows,
             int cols,
             Node initialNode,
             Node finalNode,
             int hvCost,
             int diagonalCost)

AStar

public AStar(int rows,
             int cols,
             Node initialNode,
             Node finalNode)

Method Detail

setNodes

private void setNodes()

setBlocks

public void setBlocks(int[][] blocksArray)

findPath

public java.util.List<Node> findPath()

getPath

private java.util.List<Node> getPath(Node currentNode)

addAdjacentNodes

private void addAdjacentNodes(Node currentNode)

addAdjacentLowerRow

private void addAdjacentLowerRow(Node currentNode)

addAdjacentMiddleRow

private void addAdjacentMiddleRow(Node currentNode)

addAdjacentUpperRow

private void addAdjacentUpperRow(Node currentNode)

checkNode

private void checkNode(Node currentNode,
                       int col,
                       int row,
                       int cost)

isFinalNode

private boolean isFinalNode(Node currentNode)

isEmpty

private boolean isEmpty(java.util.PriorityQueue<Node> openList)

setBlock

public void setBlock(int row,
                     int col)

getInitialNode

public Node getInitialNode()

setInitialNode

public void setInitialNode(Node initialNode)

getFinalNode

public Node getFinalNode()

setFinalNode

public void setFinalNode(Node finalNode)

getSearchArea

public Node[][] getSearchArea()

setSearchArea

public void setSearchArea(Node[][] searchArea)

getOpenList

public java.util.PriorityQueue<Node> getOpenList()

setOpenList

public void setOpenList(java.util.PriorityQueue<Node> openList)

getClosedSet

public java.util.Set<Node> getClosedSet()

setClosedSet

public void setClosedSet(java.util.Set<Node> closedSet)

getHvCost

public int getHvCost()

setHvCost

public void setHvCost(int hvCost)

getDiagonalCost

private int getDiagonalCost()

setDiagonalCost

private void setDiagonalCost(int diagonalCost)