Index

Overview

Package

Class

Tree

Deprecated

Index

Help

PREV NEXT

FRAMES NO FRAMES

A B C D E F G H I L M N O P Q R S T U V W X Y

A

action(Event, Object) - Method in class maze.MazeApp: Handles an event.
addCellObserver(Observer) - Method in class maze.structure.Maze: Sets an Observer for each Cell of the Maze.
advance(Coordinate, int) - Method in class maze.geometry.HexGeometry: Computes a new coordinate, given a coordinate and an absolute direction
advance(Coordinate, int) - Method in class maze.geometry.MazeGeometry: Computes a new coordinate, given a coordinate and an absolute direction
advance(Coordinate, int, int) - Method in class maze.geometry.MazeGeometry: Computes a new coordinate, given a coordinate, direction and an angle to turn
advance(Coordinate, int) - Method in class maze.geometry.RectGeometry: Compute a new coordinate, given a coordinate and an absolute direction
at(Coordinate) - Method in class maze.structure.Maze: Returns the Cell at the given Coordinates.

B

BLACK - Static variable in class maze.structure.MazeCell: This cell is Black.
BLANK - Static variable in class maze.structure.MazeCell: This cell has not had a color assigned.
branch - Variable in class maze.filler.MazeFiller: The branching factor (between 0.0 and 1.0).
branch(Maze, Coordinate, int) - Method in class maze.filler.MazeFiller: Places a random branch in the path.
branch(Maze, Coordinate, int) - Method in class maze.filler.MazeFillerKinked: Creates a branching (3-exit) Cell in a Maze.

C

Coordinate - class maze.geometry.Coordinate.: Bean which defines a location in the Maze using a two-dimensional coordinate space.
Coordinate(int, int) - Constructor for class maze.geometry.Coordinate: Constructs a new Coordinate from the given horizontal and vertical values.
canvasRect - Variable in class maze.structure.Maze: The Rectangle in graphics coordinates in which to draw the Maze.
cellHoffset() - Method in class maze.geometry.MazeGeometry: Computes the horizontal offset for the reference corner of each cell.
cellPoly(int, int) - Method in class maze.geometry.MazeGeometry: Computes the screen location for the cell, must be preceeded by call to setRect with correct size of current display area
cellRadius() - Method in class maze.geometry.HexGeometry: Computes the center-to-vertex distance for a cell with this geometry Hexagonal tiling goes from vertex to edge, r is a function of hScale such that the NW vertex to E edge distance = hScale, also the top to bottom edge distance is vScale.
cellRadius() - Method in class maze.geometry.RectGeometry: Computes the center-to-vertex distance for a cell with this geometry.
cellVoffset() - Method in class maze.geometry.MazeGeometry: Computes the vertical offset for the reference corner of each cell.
clear() - Method in class maze.structure.Maze: Sets all Cells to Empty.
clearWall(int) - Method in class maze.structure.MazeCellWall: Clears a wall in the given direction.
coord() - Method in class maze.filler.PathEnd: Returns the Coordinate for the end of the path.

D

Debug - Static variable in class maze.geometry.MazeGeometry: Debug wallPoly transformations
dir() - Method in class maze.filler.PathEnd: Returns the current direction.
draw(Graphics) - Method in class maze.structure.Maze: Draws the Maze with the given Graphics context.
draw(Graphics, MazeCell) - Method in class maze.structure.Maze: Draws the given Maze Cell with the given Graphics context.
drawFloor(Graphics) - Method in class maze.structure.MazeCell: Draws the floor color of this cell.
drawFloor(Graphics) - Method in class maze.structure.MazeCellEmpty: Draws the floor of an empty cell.
drawFloor(Graphics) - Method in class maze.structure.MazeCellWall: Draws the floor of a walled cell.
drawWall(Graphics) - Method in class maze.structure.MazeCell: Draw the bounding walls of this Cell.
drawWall(Graphics) - Method in class maze.structure.MazeCellEmpty: Draws the walls of an empty cell.
drawWall(Graphics) - Method in class maze.structure.MazeCellWall: Draws the walls of a walled cell.

E

East - Static variable in class maze.geometry.RectGeometry: Cardinal direction East for this geometry.
east(Coordinate) - Method in class maze.geometry.RectGeometry: Computes the coordinates offset to the East.
empty() - Method in class maze.storage.PushPop: Returns true if the PushPop is empty.
empty() - Method in class maze.storage.Queue: Returns true if the Queue is empty.
empty() - Method in class maze.storage.Stack: Returns true if the Stack is empty.

F

fill() - Method in class maze.structure.Maze: Fills the Maze.
finish(Maze) - Method in class maze.filler.MazeFiller: Finishes the maze filling process.
finish(Maze) - Method in class maze.filler.MazeFillerRetry: Finishes the maze filling process.
finish(Maze) - Method in class maze.filler.MazeFillerSimple: Finishes the maze filling process.

G

GeoDirectionIterator - class maze.geometry.GeoDirectionIterator.: Iterates through the cardinal directions of this geometry.
GeoDirectionIterator(int) - Constructor for class maze.geometry.GeoDirectionIterator: Constructs a new direction iterator for a given number of directions.
getColor() - Method in class maze.structure.MazeCell: Gets the Color for this cell.
getCoordinate() - Method in class maze.filler.PathEnd: Gets the coordinate of the path end cell.
getDirection() - Method in class maze.filler.PathEnd: Gets the direction this path end is facing.
getX() - Method in class maze.geometry.Coordinate: Returns the horizontal coordinate.
getY() - Method in class maze.geometry.Coordinate: Returns the vertical coordinate.

H

HexGeometry - class maze.geometry.HexGeometry.: Contains facts about the current maze geometry.
HexGeometry(int, int) - Constructor for class maze.geometry.HexGeometry: Creates a new HexGeometry of a given size.
hMax - Variable in class maze.geometry.MazeGeometry: Horizontal size of the maze, set by constructor.
hScale - Variable in class maze.geometry.MazeGeometry: Horizontal scale factor, set by setRect method.
hasMoreDirections() - Method in class maze.geometry.GeoDirectionIterator: Returns true if this iterator has more directions.

I

init() - Method in class maze.MazeApp: Initializes the applet.
init() - Method in class maze.MazeParam: Default initialization for a MazeParam bean.
iterator() - Method in class maze.geometry.MazeGeometry: Creates a GeoDirectionIterator for this particular geometry.

L

label(int) - Static method in class maze.geometry.MazeGeometry: Creates a String label for a given direction.
label(int, int) - Static method in class maze.geometry.MazeGeometry: Creates a string label for a direction given a base direction and and angle to turn.
label(int) - Static method in class maze.geometry.RectGeometry: Creates a String label for a given direction
label(int, int) - Static method in class maze.geometry.RectGeometry: Creates a String label for a direction offset by an angle.
left(int) - Static method in class maze.geometry.MazeGeometry: Returns the direction one step to the "left", counter-clockwise.

M

MAX_DIRECTIONS - Static variable in class maze.geometry.MazeGeometry: Maximum number of directions for this geometry
Maze - class maze.structure.Maze.: Describes the maze as a grid of cells with a given geometry and filling algorithm.
Maze(int, int) - Constructor for class maze.structure.Maze: Constructs a new, empty Maze.
Maze(MazeGeometry) - Constructor for class maze.structure.Maze: Constructs a new, empty maze using the given MazeGeometry to specify both the geometry as well as the size of the Maze.
MazeApp - class maze.MazeApp.: Draws a maze in the given space.
MazeApp() - Constructor for class maze.MazeApp
MazeCanvas - class maze.MazeCanvas.: Canvas on which the current Maze is drawn.
MazeCanvas(Maze, Container) - Constructor for class maze.MazeCanvas: Creates a MazeCanvas for a given Maze and AWT Container.
MazeCell - class maze.structure.MazeCell.: A single Cell within the Maze.
MazeCell() - Constructor for class maze.structure.MazeCell
MazeCellEmpty - class maze.structure.MazeCellEmpty.: A Cell which is empty, and unused.
MazeCellEmpty() - Constructor for class maze.structure.MazeCellEmpty
MazeCellWall - class maze.structure.MazeCellWall.: A Cell which is used and has walls.
MazeCellWall(MazeGeometry) - Constructor for class maze.structure.MazeCellWall: Constructs a new MazeCellWall with the given Geometry.
MazeCellWall(MazeGeometry, int) - Constructor for class maze.structure.MazeCellWall: Constructs a new MazeCellWall with the given Geometry and Wall direction.
MazeCellWall(MazeGeometry, int, int) - Constructor for class maze.structure.MazeCellWall: Constructs a new MazeCellWall with the given Geometry and wall directions.
MazeCellWall(MazeGeometry, int, int, int) - Constructor for class maze.structure.MazeCellWall: Constructs a new MazeCellWall with the given Geometry and wall directions.
MazeFiller - class maze.filler.MazeFiller.: A strategy for filling a maze's cells with walls.
MazeFiller() - Constructor for class maze.filler.MazeFiller: Constructs a new MazeFiller.
MazeFiller(PushPop) - Constructor for class maze.filler.MazeFiller: Constructs a new MazeFiller with the given PushPop; either a Stack or a Queue.
MazeFiller(PushPop, double) - Constructor for class maze.filler.MazeFiller: Constructs a new MazeFiller with the given PushPop (either a Stack or a Queue) and a given branching factor between 0.0 and 1.0.
MazeFillerKinked - class maze.filler.MazeFillerKinked.: A MazeFiller which retries and will turn.
MazeFillerKinked() - Constructor for class maze.filler.MazeFillerKinked: Constructs a new MazeFillerKinked.
MazeFillerKinked(PushPop) - Constructor for class maze.filler.MazeFillerKinked: Constructs a new MazeFillerKinked with the given PushPop; either a Stack or a Queue.
MazeFillerKinked(PushPop, double) - Constructor for class maze.filler.MazeFillerKinked: Constructs a new MazeFillerKinked with the given PushPop (either a Stack or a Queue) and a given branching factor between 0.0 and 1.0.
MazeFillerRetry - class maze.filler.MazeFillerRetry.: A MazeFiller which treats each collision as a branch node
MazeFillerRetry() - Constructor for class maze.filler.MazeFillerRetry: Constructs a new MazeFillerRetry.
MazeFillerRetry(PushPop) - Constructor for class maze.filler.MazeFillerRetry: Constructs a new MazeFillerRetry with the given PushPop; either a Stack or a Queue.
MazeFillerRetry(PushPop, double) - Constructor for class maze.filler.MazeFillerRetry: Constructs a new MazeFillerRetry with the given PushPop (either a Stack or a Queue) and a given branching factor between 0.0 and 1.0.
MazeFillerSimple - class maze.filler.MazeFillerSimple.: A simple MazeFiller with no retry on collision, no bending of straight paths.
MazeFillerSimple() - Constructor for class maze.filler.MazeFillerSimple: Constructs a new MazeFillerSimple.
MazeFillerSimple(PushPop) - Constructor for class maze.filler.MazeFillerSimple: Constructs a new MazeFillerRetry with the given PushPop; either a Stack or a Queue.
MazeFillerSimple(PushPop, double) - Constructor for class maze.filler.MazeFillerSimple: Constructs a new MazeFillerRetry with the given PushPop (either a Stack or a Queue) and a given branching factor between 0.0 and 1.0.
MazeGeometry - class maze.geometry.MazeGeometry.: Contains facts about the current maze geometry.
MazeGeometry(int, int) - Constructor for class maze.geometry.MazeGeometry: Creates a new MazeGeometry with the given horizontal and vertical size.
MazeParam - class maze.MazeParam.: Parameter bean describing how the maze should be constructed.
MazeParam() - Constructor for class maze.MazeParam: Construct an new MazeParam bean.
makeCellWall(Coordinate) - Method in class maze.structure.Maze: Makes a CellWall instance at a given set of coordinates.
makeCellWall(Coordinate, int) - Method in class maze.structure.Maze: Makes a CellWall instance at a given set of coordinates.
makeCellWall(Coordinate, int, int) - Method in class maze.structure.Maze: Makes a CellWall instance at a given set of coordinates.
makeCellWall(Coordinate, int, int, int) - Method in class maze.structure.Maze: Makes a CellWall instance at a given set of coordinates.
makeCellWallExcept(Coordinate, int, int) - Method in class maze.structure.Maze: Makes a CellWall instance at a given set of coordinates.
makeCellWallExcept(Coordinate, int, int, int) - Method in class maze.structure.Maze: Makes a CellWall instance at a given set of coordinates.
maze - package maze: Defines a small applet that draws mazes built using a variety of generating algorithms and a selection of geometries.
maze.filler - package maze.filler: Provides classes which fill a simple maze using a variety of generating algorithms.
maze.geometry - package maze.geometry: Provides classes which define the geometries of mazes, and support filling a maze with a properly connected path.
maze.storage - package maze.storage: Provides classes which define LIFO and FIFO storage structures for the various MazeFiller algorithms.
maze.structure - package maze.structure: Provides classes define the structure of Maze.

N

North - Static variable in class maze.geometry.RectGeometry: Cardinal direction North for this geometry.
next(Maze) - Method in class maze.filler.MazeFiller: Fills the next cell.
nextDirection() - Method in class maze.geometry.GeoDirectionIterator: Returns the next direction.
north(Coordinate) - Method in class maze.geometry.RectGeometry: Computes the coordinates offset to the North.

O

opp(int) - Static method in class maze.geometry.MazeGeometry: Returns the direction opposite this direction.
origin - Variable in class maze.geometry.MazeGeometry: Origin on owning panel or canvas, set by setRect

P

P1 - Variable in class maze.geometry.MazeGeometry: Point for one end of a wall in each direction, created by setRect.
P2 - Variable in class maze.geometry.MazeGeometry: Point for the other end of a wall in each direction, created by setRect.
PathEnd - class maze.filler.PathEnd.: A Bean that represents the end cell of a path being generated.
PathEnd(MazeGeometry, Coordinate, int) - Constructor for class maze.filler.PathEnd: Creates a new PathEnd from a Coordinate and a direction.
PushPop - class maze.storage.PushPop.: A common abstraction for Stack and Queue to allow them to be used interchangably for depth-first and breadth-first maze filling.
PushPop() - Constructor for class maze.storage.PushPop
paint(Graphics) - Method in class maze.MazeCanvas: Paints the maze on the Canvas.
pop() - Method in class maze.storage.PushPop: Remove an object from the PushPop structure.
pop() - Method in class maze.storage.Queue: Pop an element from the top of the Queue.
pop() - Method in class maze.storage.Stack: Pop an element from the top of the Stack.
push(Object) - Method in class maze.storage.PushPop: Push a new object into the PushPop structure.
push(Object) - Method in class maze.storage.Queue: Push a new element on the bottom of the Queue.
push(Object) - Method in class maze.storage.Stack: Push a new element on the top of the Stack.

Q

Queue - class maze.storage.Queue.: A PushPop that implements a FIFO Queue.
Queue() - Constructor for class maze.storage.Queue: Creates an empty Queue.
Queue(int) - Constructor for class maze.storage.Queue: Creates an empty Queue of the given size.
Queue(int, int) - Constructor for class maze.storage.Queue: Creates an empty Queue with the giving sizing parameters.

R

RED - Static variable in class maze.structure.MazeCell: This cell is Red.
RectGeometry - class maze.geometry.RectGeometry.: Facts about the current maze geometry.
RectGeometry(int, int) - Constructor for class maze.geometry.RectGeometry: Creates a new RectGeometry with the given horizontal and vertical extent.
right(int) - Static method in class maze.geometry.MazeGeometry: Returns the direction one step to the "right", clockwise.

S

South - Static variable in class maze.geometry.RectGeometry: Cardinal direction South for this geometry.
Stack - class maze.storage.Stack.: A PushPop that implements a LIFO Stack.
Stack() - Constructor for class maze.storage.Stack: Creates an empty Stack.
Stack(int) - Constructor for class maze.storage.Stack: Creates an empty Stack of the given size.
Stack(int, int) - Constructor for class maze.storage.Stack: Creates an empty Stack with the giving sizing parameters.
setBranch(int) - Method in class maze.MazeParam: Sets the branchiness of the Maze.
setCellRect(Rectangle) - Method in class maze.structure.Maze: Sets the graphics Rectangle for a given Cell.
setColor(int) - Method in class maze.structure.MazeCell: Sets the color for this cell.
setCoord(Coordinate) - Method in class maze.structure.MazeCell: Set the Coordinate for this Cell
setCoordinate(Coordinate) - Method in class maze.filler.PathEnd: Sets the coordinate for this path end cell.
setDirection(int) - Method in class maze.filler.PathEnd: Sets the direction this path end is facing.
setFiller(String) - Method in class maze.MazeParam: Sets the filler for the Maze.
setFiller(MazeFiller) - Method in class maze.structure.Maze: Sets the MazeFiller algorithm for this Maze.
setGeoCoord(MazeGeometry, Coordinate) - Method in class maze.structure.MazeCell: Set the Geometry and the Coordinate.
setGeometry(MazeGeometry) - Method in class maze.filler.PathEnd: Sets the underlying Maze Geometry for this PathEnd.
setGeometry(MazeGeometry) - Method in class maze.structure.MazeCell: Sets the MazeGeometry of this Cell.
setHorizontal(int) - Method in class maze.MazeParam: Sets the horizontal size of the Maze.
setMaze(Maze) - Method in class maze.MazeCanvas: Sets the Maze for this Canvas.
setMethod(String) - Method in class maze.MazeParam: Sets the method for filling the Maze.
setRect(Rectangle) - Method in class maze.geometry.HexGeometry: Computes the scaling for an alternating coordinate hex geometry, also compute the tiling for this hex geometry.
setRect(Rectangle) - Method in class maze.geometry.MazeGeometry: Computes the scaling for this geometry, also computes a default tiling for this geometry.
setTiling(String) - Method in class maze.MazeParam: Sets the tiling for the maze.
setTiling() - Method in class maze.geometry.MazeGeometry: Computes a trivial default tiling for the surface.
setVertical(int) - Method in class maze.MazeParam: Sets the vertical size of the maze.
setWall(int) - Method in class maze.structure.MazeCellWall: Sets a wall in the given direction.
setX(int) - Method in class maze.geometry.Coordinate: Sets the horizontal coordinate.
setY(int) - Method in class maze.geometry.Coordinate: Sets the vertical cooedinate.
south(Coordinate) - Method in class maze.geometry.RectGeometry: Computes the coordinates offset to the South.
special - Variable in class maze.structure.MazeCell: Is this a specially-colored cell?
special() - Method in class maze.structure.MazeCell: Defines this cell as "special".
start() - Method in class maze.MazeApp: Starts the applet.
start(Maze) - Method in class maze.filler.MazeFiller: Starts filling the maze with Cells.
start(Maze) - Method in class maze.filler.MazeFillerRetry: Starts filling the maze with Cells.
start(Maze) - Method in class maze.filler.MazeFillerSimple: Starts filling the maze with Cells.
start() - Method in class maze.geometry.MazeGeometry: Finds a good starting cell near the center of the maze
startDir() - Method in class maze.geometry.HexGeometry: Finds a good starting pair of directions, must be distinct
startDir() - Method in class maze.geometry.MazeGeometry: Finds a good starting pair of directions, must be distinct
startDir() - Method in class maze.geometry.RectGeometry: Finds a good starting pair of directions, must be distinct
straight(Maze, Coordinate, int) - Method in class maze.filler.MazeFiller: Places a wall because this PathEnd crossed another path.
straight(Maze, Coordinate, int) - Method in class maze.filler.MazeFillerKinked: Creates a straight-through (2-exit) Cell in a Maze.

T

theCellObserver - Variable in class maze.structure.Maze: An Observer of the Maze who will redraw it as it changes.
theCells - Variable in class maze.structure.Maze: The Cells of the Maze.
theColor - Variable in class maze.structure.MazeCell: The color of this cell, either BLANK, RED or BLACK.
theCoordinate - Variable in class maze.filler.PathEnd: The Coordinate for the end of the path.
theDirection - Variable in class maze.filler.PathEnd: The direction of the end of the path.
theFillStrategy - Variable in class maze.structure.Maze: The MazeFiller algorithm used to fill the Maze.
theGeometry - Variable in class maze.filler.PathEnd: Contains the MazeGeometry required to interpret this PathEnd.
theGeometry - Variable in class maze.structure.Maze: The underlying MazeGeometry of the Maze.
theLocation - Variable in class maze.structure.MazeCell: The Coordinate location of this Cell.
theOpenEnds - Variable in class maze.filler.MazeFiller: The PushPop used when filling the Maze.
theQueue - Variable in class maze.storage.Queue: The Vector used to keep elements in the Queue.
theRNG - Variable in class maze.filler.MazeFiller: A Random Number Generator used when filling the Maze.
theStack - Variable in class maze.storage.Stack: The Vector used to keep elements in the Stack.
toString() - Method in class maze.MazeParam: Returns a String representation of the Maze filling parameter bean.
toString() - Method in class maze.filler.PathEnd: Returns a String representation for the end of the path.
toString() - Method in class maze.geometry.Coordinate: Returns a string representation of this coordinate.
toString() - Method in class maze.structure.MazeCell: Returns the String representation for this cell.
toString() - Method in class maze.structure.MazeCellEmpty: Returns a String description of this cell.
toString() - Method in class maze.structure.MazeCellWall: Returns a String description of this cell.
turn(int, int) - Static method in class maze.geometry.MazeGeometry: Returns a direction offset from a given direction by an angle.

U

update(Observable, Object) - Method in class maze.MazeCanvas: Notification from a Maze that a specific cell has been updated.
used() - Method in class maze.structure.MazeCell: Returns true if this cell is used.
used() - Method in class maze.structure.MazeCellEmpty: Returns true if this cell is used.
used() - Method in class maze.structure.MazeCellWall: Returns true if this cell is used.

V

vMax - Variable in class maze.geometry.MazeGeometry: Vertical size of the maze, set by constructor.
vScale - Variable in class maze.geometry.MazeGeometry: Vertical scale factor, set by setRect method.

W

West - Static variable in class maze.geometry.RectGeometry: Cardinal direction West for this geometry.
wallP1(int, int, int) - Method in class maze.geometry.HexGeometry: Provides a sensible coordinate system for a surface tiled with hexagons by offsetting cell vertexes as needed - P1 is one end of a cell wall
wallP1(int, int, int) - Method in class maze.geometry.MazeGeometry: Returns one endpoint of the wall.
wallP2(int, int, int) - Method in class maze.geometry.HexGeometry: Provides a sensible coordinate system for a surface tiled with hexagons by offsetting cell vertexes as needed - P2 is the other end of a cell wall
wallP2(int, int, int) - Method in class maze.geometry.MazeGeometry: Returns the other endpoint of the wall.
wallPoly(int, int, int) - Method in class maze.geometry.MazeGeometry: Computes the line which frames this wall of the given cell Use the following: Polygon p= wallPoly( x, y, dir ); drawLine( p.xpoints[0], p.ypoints[0], p.xpoints[1], p.ypoints[1] );
wallTo(int) - Method in class maze.structure.MazeCellWall: Returns true if there is a wall in the given direction.
west(Coordinate) - Method in class maze.geometry.RectGeometry: Computes the coordinates offset to the West.

X

x - Variable in class maze.geometry.Coordinate: Horizontal dimension value.

Y

y - Variable in class maze.geometry.Coordinate: Vertical dimension value.

A B C D E F G H I L M N O P Q R S T U V W X Y

Overview

Package

Class

Tree

Deprecated

Index

Help

PREV NEXT

FRAMES NO FRAMES