com.almasb.fxgl.extra.ai.pathfinding

Class AStarLogic

java.lang.Object

com.almasb.fxgl.extra.ai.pathfinding.AStarLogic

Direct Known Subclasses:

MazeSolver

public class AStarLogic
extends Object

A* search logic.

Author:

Almas Baimagambetov (AlmasB) (almaslvl@gmail.com)

Constructor Summary

Constructors

Constructor and Description
AStarLogic()

Method Summary

Modifier and Type	Method and Description
List<AStarNode>	getPath(AStarNode[][] grid, AStarNode start, AStarNode target, AStarNode... busyNodes) Since the equality check is based on references, start and target must be elements of the array.
protected List<AStarNode>	getValidNeighbors(AStarNode node, AStarNode[][] grid, AStarNode... busyNodes)

Methods inherited from class java.lang.Object

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

Constructor Detail

AStarLogic

public AStarLogic()

Method Detail

getPath

public final List<AStarNode> getPath(AStarNode[][] grid,
                                     AStarNode start,
                                     AStarNode target,
                                     AStarNode... busyNodes)

Since the equality check is based on references, start and target must be elements of the array.

Parameters:

grid - the grid of nodes

start - starting node

target - target node

busyNodes - busy "unwalkable" nodes

Returns:

path as list of nodes from start to target or empty list if no path found

getValidNeighbors

protected List<AStarNode> getValidNeighbors(AStarNode node,
                                            AStarNode[][] grid,
                                            AStarNode... busyNodes)

Parameters:

node - the A* node

grid - the A* grid

busyNodes - nodes which are busy, i.e. walkable but have a temporary obstacle

Returns:

neighbors of the node