Homework 11: Sudoku Solver
Due: Friday 17 16 April 2010 at 119:59:59 pmam
The Sudoku Game
Sudoku is a 9*9 grid-based puzzle in which the goal is to place numbers from 1 to 9 in the grid squares taking into account specific constraints. The 9 * 9 puzzle grid can be seen as divided into 9 sub-grids of size 3*3. The 3 main conditions in the classic version of Sudoku state are that each square in the grid contains a number from 1 to 9 and a number cannot be repeated:
...
Your assignment is to implement:
- the method findSolution in the PartialSolution class.
- at least 5 more tests (3 for findSolution, 1 for isDeadEnd, 1 for isFinal).
Extra credit
For extra credit, improve the implementation of setElement and/or findSolution as you see fit, in order to improve the performance of the algorithms by examining fewer PartialSolution's. The improvement will be quantified by seeing if there is a decrease in the count of partial solutions in order to solve a puzzle (the count of partial solutions is returned by the getIntermediateSolutions() function of the PartialSolution class ).
...