com.almasb.fxgl.ai.pathfinding.maze

Class Maze

java.lang.Object

com.almasb.fxgl.ai.pathfinding.maze.Maze

public class Maze
extends Object

A 2d maze. Slightly modified and adapted version from Rosetta Code.

Author:

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

Constructor Summary

Constructors

Constructor and Description
Maze(int width, int height) Constructs a new maze with given width and height.

Method Summary

Modifier and Type	Method and Description
int	getHeight()
MazeCell[][]	getMaze()
MazeCell	getMazeCell(int x, int y)
List<MazeCell>	getPath(int startX, int startY, int targetX, int targetY) Returns shortest path between two cells in the maze.
int	getWidth()

Methods inherited from class java.lang.Object

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

Constructor Detail

Maze

public Maze(int width,
            int height)

Constructs a new maze with given width and height.

Parameters:

width - maze width

height - maze height

Method Detail

getWidth

public int getWidth()

getHeight

public int getHeight()

getMaze

public MazeCell[][] getMaze()

getMazeCell

public MazeCell getMazeCell(int x,
                            int y)

getPath

public List<MazeCell> getPath(int startX,
                              int startY,
                              int targetX,
                              int targetY)

Returns shortest path between two cells in the maze. If no path found, empty list is returned

Parameters:

startX - x of start maze cell

startY - y of start maze cell

targetX - x of target maze cell

targetY - y of target maze cell

Returns:

shortest path