org.apache.hadoop.examples.dancing

类 Sudoku

java.lang.Object

org.apache.hadoop.examples.dancing.Sudoku

public class Sudoku
extends Object

This class uses the dancing links algorithm from Knuth to solve sudoku puzzles. It has solved 42x42 puzzles in 1.02 seconds.

嵌套类概要

嵌套类

限定符和类型	类和说明
protected static interface	Sudoku.ColumnName This interface is a marker class for the columns created for the Sudoku solver.

构造器概要

构造器

构造器和说明
Sudoku(InputStream stream) Set up a puzzle board to the given size.

方法概要

方法

限定符和类型	方法和说明
static void	main(String[] args) Solves a set of sudoku puzzles.
void	solve()

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

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

构造器详细资料

Sudoku

public Sudoku(InputStream stream)
       throws IOException

Set up a puzzle board to the given size. Boards may be asymmetric, but the squares will always be divided to be more cells wide than they are tall. For example, a 6x6 puzzle will make sub-squares that are 3x2 (3 cells wide, 2 cells tall). Clearly that means the board is made up of 2x3 sub-squares.

参数:

stream - The input stream to read the data from

抛出:

IOException

方法详细资料

solve

public void solve()

main

public static void main(String[] args)
                 throws IOException

Solves a set of sudoku puzzles.

参数:

args - a list of puzzle filenames to solve

抛出:

IOException