maze

Class Maze

java.lang.Object

maze.Maze

public class Maze
extends java.lang.Object

This class represents a randomly generated Maze, for use in CMSC132 projects at UMCP.

The Maze should be imagined as a rectangular grid of "Junctures" (intersections). There is a wall surrounding the entire grid. Adjacent junctures may or may not have a "wall" between them.

There is also a weight (positive integer) between any two junctures. This weight could be viewed as the "cost" of traveling from a juncture to an adjacent juncture.

Author:

Fawzi Emad, (C) 2016

Constructor Summary

Constructors

Constructor and Description
Maze(int mazeHeight, int mazeWidth, int sparcity) Construct random maze.
Maze(int mazeHeight, int mazeWidth, int sparcity, long randomSeed) This constructor also allows a seed for the random number generator.

Method Summary

Modifier and Type	Method and Description
int	getMazeHeight() Returns the height of this maze.
int	getMazeWidth() Returns the width of this maze.
int	getWeightAbove(Juncture juncture) Returns the weight between this juncture and the one above.
int	getWeightBelow(Juncture juncture) Returns the weight between this juncture and the one below.
int	getWeightToLeft(Juncture juncture) Returns the weight between this juncture and the one to its left.
int	getWeightToRight(Juncture juncture) Returns the weight between this juncture and the one to its right.
boolean	isWallAbove(Juncture juncture) Returns true if there is a wall above the given juncture, false otherwise.
boolean	isWallBelow(Juncture juncture) Returns true if there is a wall below the given juncture, false otherwise.
boolean	isWallToLeft(Juncture juncture) Returns true if there is a wall to the left of the given juncture, false otherwise.
boolean	isWallToRight(Juncture juncture) Returns true if there is a wall to the right of the given juncture, false otherwise.

Methods inherited from class java.lang.Object

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

Constructor Detail

Maze

public Maze(int mazeHeight,
            int mazeWidth,
            int sparcity)

Construct random maze.

Parameters:

mazeHeight -

mazeWidth -

sparcity - value from 0 to 100. If set to 100, there is exactly one path from any juncture to any other juncture. Lower values have fewer walls, hence more paths between junctures.

Maze

public Maze(int mazeHeight,
            int mazeWidth,
            int sparcity,
            long randomSeed)

This constructor also allows a seed for the random number generator. (If you pass in the same seed, you get the same maze every time.)

Parameters:

mazeHeight -

mazeWidth -

sparcity -

randomSeed -

Method Detail

getMazeWidth

public int getMazeWidth()

Returns the width of this maze. (This is the width of the grid of junctures.)

Returns:

width of maze

getMazeHeight

public int getMazeHeight()

Returns the height of this maze. (This is the height of the grid of junctures.)

Returns:

height of maze

isWallAbove

public boolean isWallAbove(Juncture juncture)

Returns true if there is a wall above the given juncture, false otherwise.

Parameters:

juncture -

Returns:

true if there is a wall above this juncture

isWallBelow

public boolean isWallBelow(Juncture juncture)

Returns true if there is a wall below the given juncture, false otherwise.

Parameters:

juncture -

Returns:

true if there is a wall below this juncture

isWallToLeft

public boolean isWallToLeft(Juncture juncture)

Returns true if there is a wall to the left of the given juncture, false otherwise.

Parameters:

juncture -

Returns:

true if there is a wall to the left of this juncture

isWallToRight

public boolean isWallToRight(Juncture juncture)

Returns true if there is a wall to the right of the given juncture, false otherwise.

Parameters:

juncture -

Returns:

true if there is a wall to the right of this juncture

getWeightAbove

public int getWeightAbove(Juncture juncture)

Returns the weight between this juncture and the one above.

Parameters:

juncture -

Returns:

a positive integer

getWeightBelow

public int getWeightBelow(Juncture juncture)

Returns the weight between this juncture and the one below.

Parameters:

juncture -

Returns:

a positive integer

getWeightToLeft

public int getWeightToLeft(Juncture juncture)

Returns the weight between this juncture and the one to its left.

Parameters:

juncture -

Returns:

a positive integer

getWeightToRight

public int getWeightToRight(Juncture juncture)

Returns the weight between this juncture and the one to its right.

Parameters:

juncture -

Returns:

a positive integer