C D E H I M N O P Q R S W

C

canSlide(int, Configuration) - Method in class Piece

Can this piece slide in the specified direction, in the given configuration? We must make sure that the squares the piece would slide into are vacant.

Configuration - class Configuration.

A Configuration represents an arrangement of pieces within the box.

Configuration() - Constructor for class Configuration

Make a new, empty configuration.

Configuration(Configuration) - Constructor for class Configuration

Make a copy of an existing configuration.

ConfigurationList - class ConfigurationList.

A ConfigurationList is a linked list of configurations.

ConfigurationList(Configuration, ConfigurationList) - Constructor for class ConfigurationList

Make a new ConfigurationList node.

D

dir - Variable in class DirectionList

DirectionList - class DirectionList.

DirectionList(int, DirectionList) - Constructor for class DirectionList

E

enqueue(Configuration) - Method in class Queue

Add config to the queue.

equals(Configuration) - Method in class Configuration

Does this configuration have the same piece shapes and locations as another configuration?

equals(Piece) - Method in class Piece

Is this piece the same shape as and in the same location as another piece?

examined - Static variable in class Configuration

H

height() - Method in class Shape

What is this shape's height?

I

index(int) - Method in class PieceList

Find the pieceNumth piece in the list.

InputSpec - class InputSpec.

An InputSpec contains the puzzle specification read from standard input.

InputSpec() - Constructor for class InputSpec

Create an InputSpec by reading the specification from standard in.

isGoal() - Method in class Piece

Is this the goal piece?

M

main(String[]) - Static method in class Slide

Read the input, make an empty configuration, and search all ways of filling it.

maxDistance - Static variable in class Configuration

maximum required solution length found so far

N

next - Variable in class DirectionList

next - Variable in class PieceList

next() - Method in class NumberSource

NumberSource - class NumberSource.

A NumberSource is an object that returns successive integers parsed from an InputStream.

NumberSource(InputStream) - Constructor for class NumberSource

O

occupied(int, int) - Method in class Configuration

Is the square (x, y) occupied by any piece in this configuration, or by a box wall? (Anything outside the box count as a box wall too.)

occupies(int, int) - Method in class Piece

Does this piece occupy the spot (x, y)?

occupies(int, int) - Method in class Shape

Does this shape occupy square x, y?

P

piece - Variable in class PieceList

Piece - class Piece.

A Piece represents an instance of a puzzle piece, with a location.

Piece(int, Point) - Constructor for class Piece

Make a new piece of a given shape, in a given place.

Piece(Piece) - Constructor for class Piece

Make a copy of a piece.

PieceList - class PieceList.

A PieceList is a linked list of Pieces.

PieceList(PieceList) - Constructor for class PieceList

Make a copy of an existing piece list.

PieceList(Piece, PieceList) - Constructor for class PieceList

Make a new piece list node.

placePiece(int, Point) - Method in class Configuration

Can a piece of a given shape be placed into this configuration with upper left corner at (x, y)? If so, place it there & return true.

prettyPrint() - Method in class Configuration

Print a configuration for human consumption, in a nice ASCII grid layout.

print() - Method in class DirectionList

print() - Method in class Piece

Print out the piece info.

print() - Method in class PieceList

Print a PieceList.

print() - Method in class Shape

printSolution() - Method in class Configuration

Print the solution.

printSolution2() - Method in class Configuration

puzzleSearch(int, int) - Method in class Configuration

Try all possible piece placements at (x, y) (including 'filling' it with empty space), and for each one, recursively try to fill the next spot in the box.

Q

Queue - class Queue.

A Queue is a linked list implementation of a queue, used for BFS.

Queue() - Constructor for class Queue

R

removePiece() - Method in class Configuration

Remove the last piece added to this configuration.

S

Shape - class Shape.

A Shape is a 2-dimensional bit vector defining the unit squares occupied by a piece or a box.

shape() - Method in class Piece

What is this piece's shape?

Shape(NumberSource) - Constructor for class Shape

Read a Shape specification from a NumberSource.

shift(int) - Method in class Piece

Shift the piece.

Slide - class Slide.

The class Slide contains the main entry point of the program.

Slide() - Constructor for class Slide

solve() - Method in class Configuration

Can this configuration be solved by making some sequence of moves? If so, and the minimum-length solution is longer than the longest found so far, print it out.

solved() - Method in class Configuration

Is this configuration solved? It's solved if the goal piece is in the goal location.

solved() - Method in class Piece

Is this the goal piece, in the goal position?

spec - Static variable in class Configuration

the input specifications

spec - Static variable in class Piece

the input specifications

W

width() - Method in class Shape

What is this shape's width?

C D E H I M N O P Q R S W