org.apache.calcite.example.maze

Class Maze

java.lang.Object

org.apache.calcite.example.maze.Maze

class Maze
extends Object

Maze generator.

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
(package private) static interface	Maze.CellContent Callback to get what to print in a particular cell.
private static class	Maze.Direction Direction.

Field Summary

Fields

Modifier and Type	Field and Description
(package private) static boolean	DEBUG
(package private) int	height
private boolean	horizontal
private boolean[]	lefts
private int[]	regions
private boolean	spiral
private boolean[]	ups
private int	width

Constructor Summary

Constructors

Constructor and Description
Maze(int width, int height)

Method Summary

Modifier and Type	Method and Description
Enumerator<String>	enumerator(Set<Integer> solutionSet) Generates a list of lines representing the maze in text form.
Maze	layout(Random random, PrintWriter pw)
void	print(PrintWriter pw, boolean space) Prints the maze.
private int	region(int cell)
private void	row(Maze.CellContent cellContent, StringBuilder b, StringBuilder b2, int y) Returns a pair of strings representing a row of the maze.
private void	shuffle(Random random, int[] ints) Randomly permutes the members of an array.
(package private) Set<Integer>	solve(int x, int y)

Methods inherited from class java.lang.Object

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

Field Detail

width

private final int width

height

final int height

regions

private final int[] regions

ups

private final boolean[] ups

lefts

private final boolean[] lefts

DEBUG

static final boolean DEBUG

See Also:

Constant Field Values

horizontal

private final boolean horizontal

See Also:

Constant Field Values

spiral

private final boolean spiral

See Also:

Constant Field Values

Constructor Detail

Maze

Maze(int width,
     int height)

Method Detail

region

private int region(int cell)

print

public void print(PrintWriter pw,
                  boolean space)

Prints the maze. Results are like this:

+--+--+--+--+--+ | | | +--+ +--+--+ + | | | | + +--+ +--+ + | | +--+--+--+--+--+

Parameters:

pw - Print writer

space - Whether to put a space in each cell; if false, prints the region number of the cell

enumerator

public Enumerator<String> enumerator(Set<Integer> solutionSet)

Generates a list of lines representing the maze in text form.

row

private void row(Maze.CellContent cellContent,
                 StringBuilder b,
                 StringBuilder b2,
                 int y)

Returns a pair of strings representing a row of the maze.

layout

public Maze layout(Random random,
                   PrintWriter pw)

solve

Set<Integer> solve(int x,
                   int y)

shuffle

private void shuffle(Random random,
                     int[] ints)

Randomly permutes the members of an array. Based on the Fisher-Yates algorithm.

Parameters:

random - Random number generator

ints - Array of integers to shuffle