EE3206/EE5805 Java Programming and Applications
Assignment 1 – Generic Sudoku Puzzle
Sudoku is a numberplacement puzzle. The objective is to fill a 9×9 grid with digits so
that each column, each row, and each of the nine 3×3 subgrids that comprise the grid
contains all of the digits from 1 to 9.
The puzzle setter provides a partially
completed grid.
A finished puzzle where the solution
numbers are marked in red.
The standard numberplacement rules of Sudoku can be generalized and extended to
produce different Sudoku variants. The columns, rows and subgrids all can be
considered as a
zone
. For a
NxN
puzzle, a zone is an arbitrarily shaped region of size
N
.
Different zones can overlap each other. Therefore, the standard Sudoku has 27 zones in
total.
HyperSudoku
, the layout is identical to a
normal Sudoku but with four additional
interior zones defined.
Jigsaw Sudoku
, similar to the standard
Sudoku but the 3x3 box zones are changed
to jigsawshaped.
In this assignment, you are asked to design a pair of generic classes to model the puzzle
This preview has intentionally blurred sections. Sign up to view the full version.
View Full Document
This is the end of the preview.
Sign up
to
access the rest of the document.
 Spring '10
 TingChiWang
 Sudoku Puzzle Sudoku

Click to edit the document details