org.apache.hadoop.examples.dancing

类 Pentomino

java.lang.Object

org.apache.hadoop.examples.dancing.Pentomino

直接已知子类:

OneSidedPentomino

public class Pentomino
extends Object

嵌套类概要

嵌套类

限定符和类型	类和说明
protected static interface	Pentomino.ColumnName This interface just is a marker for what types I expect to get back as column names.
protected static class	Pentomino.Piece Maintain information about a puzzle piece.
static class	Pentomino.SolutionCategory

字段概要

字段

限定符和类型	字段和说明
protected static int[]	fourRotations Are all 4 rotations unique?
protected int	height
protected static int[]	oneRotation Is the piece fixed under rotation?
protected List<Pentomino.Piece>	pieces
protected static int[]	twoRotations Is the piece identical if rotated 180 degrees?
protected int	width

构造器概要

构造器

构造器和说明
Pentomino() Create the object without initialization.
Pentomino(int width, int height) Create the model for a given pentomino set of pieces and board size.

方法概要

方法

限定符和类型	方法和说明
Pentomino.SolutionCategory	getCategory(List<List<Pentomino.ColumnName>> names) Find whether the solution has the x in the upper left quadrant, the x-midline, the y-midline or in the center.
List<int[]>	getSplits(int depth) Generate a list of prefixes to a given depth
protected void	initializePieces() Fill in the pieces list.
static void	main(String[] args) Solve the 6x10 pentomino puzzle.
void	setPrinter(DancingLinks.SolutionAcceptor<Pentomino.ColumnName> printer) Set the printer for the puzzle.
int	solve() Find all of the solutions to the puzzle.
int	solve(int[] split) Find all of the solutions that start with the given prefix.
static String	stringifySolution(int width, int height, List<List<Pentomino.ColumnName>> solution) Convert a solution to the puzzle returned by the model into a string that represents the placement of the pieces onto the board.

从类继承的方法 java.lang.Object

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

字段详细资料

width

protected int width

height

protected int height

pieces

protected List<Pentomino.Piece> pieces

oneRotation

protected static final int[] oneRotation

Is the piece fixed under rotation?

twoRotations

protected static final int[] twoRotations

Is the piece identical if rotated 180 degrees?

fourRotations

protected static final int[] fourRotations

Are all 4 rotations unique?

构造器详细资料

Pentomino

public Pentomino(int width,
         int height)

Create the model for a given pentomino set of pieces and board size.

参数:

width - the width of the board in squares

height - the height of the board in squares

Pentomino

public Pentomino()

Create the object without initialization.

方法详细资料

stringifySolution

public static String stringifySolution(int width,
                       int height,
                       List<List<Pentomino.ColumnName>> solution)

Convert a solution to the puzzle returned by the model into a string that represents the placement of the pieces onto the board.

参数:

width - the width of the puzzle board

height - the height of the puzzle board

solution - the list of column names that were selected in the model

返回:

a string representation of completed puzzle board

getCategory

public Pentomino.SolutionCategory getCategory(List<List<Pentomino.ColumnName>> names)

Find whether the solution has the x in the upper left quadrant, the x-midline, the y-midline or in the center.

参数:

names - the solution to check

返回:

the catagory of the solution

initializePieces

protected void initializePieces()

Fill in the pieces list.

getSplits

public List<int[]> getSplits(int depth)

Generate a list of prefixes to a given depth

参数:

depth - the length of each prefix

返回:

a list of arrays of ints, which are potential prefixes

solve

public int solve(int[] split)

Find all of the solutions that start with the given prefix. The printer is given each solution as it is found.

参数:

split - a list of row indexes that should be choosen for each row in order

返回:

the number of solutions found

solve

public int solve()

Find all of the solutions to the puzzle.

返回:

the number of solutions found

setPrinter

public void setPrinter(DancingLinks.SolutionAcceptor<Pentomino.ColumnName> printer)

Set the printer for the puzzle.

参数:

printer - A call-back object that is given each solution as it is found.

main

public static void main(String[] args)

Solve the 6x10 pentomino puzzle.