org.apache.hadoop.examples.dancing

Class Sudoku

java.lang.Object

org.apache.hadoop.examples.dancing.Sudoku

public class Sudoku
extends java.lang.Object

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

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
protected static interface	Sudoku.ColumnName This interface is a marker class for the columns created for the Sudoku solver.

Constructor Summary

Constructors

Constructor and Description
Sudoku(java.io.InputStream stream) Set up a puzzle board to the given size.

Method Summary

Methods

Modifier and Type	Method and Description
static void	main(java.lang.String[] args) Solves a set of sudoku puzzles.
void	solve()

Methods inherited from class java.lang.Object

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

Constructor Detail

Sudoku

public Sudoku(java.io.InputStream stream)
       throws java.io.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.

Parameters:

stream - The input stream to read the data from

Throws:

java.io.IOException

Method Detail

solve

public void solve()

main

public static void main(java.lang.String[] args)
                 throws java.io.IOException

Solves a set of sudoku puzzles.

Parameters:

args - a list of puzzle filenames to solve

Throws:

java.io.IOException