com.almasb.fxgl.ai.pathfinding.maze

Class MazeSolver

java.lang.Object

com.almasb.fxgl.ai.pathfinding.AStarLogic

com.almasb.fxgl.ai.pathfinding.maze.MazeSolver

public final class MazeSolver
extends AStarLogic

Solves a Maze using A*.

Author:

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

Constructor Summary

Constructors

Constructor and Description
MazeSolver()

Method Summary

Modifier and Type	Method and Description
protected List<AStarNode>	getValidNeighbors(AStarNode node, AStarNode[][] grid, AStarNode... busyNodes) Adaptation from vanilla A* to cater for walls.

Methods inherited from class com.almasb.fxgl.ai.pathfinding.AStarLogic

getPath

Methods inherited from class java.lang.Object

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

Constructor Detail

MazeSolver

public MazeSolver()

Method Detail

getValidNeighbors

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

Adaptation from vanilla A* to cater for walls.

Overrides:

getValidNeighbors in class AStarLogic

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