|
|||||||||||||||
 |
|
||||||||||||||
|
|||||||||||||||
| |||||||||||||||
|
SudokuDescriptionThis project consists of making two programs: 1) A sudoku solver, and 2) a sudoku generator. The solver must display all solutions to a given puzzle, and it must be constructed in such a way that it does not use brute force methods (trying out all possible combinations). The generator must only generate puzzles which have one solution. Both generator and solver must employ the standard 9x9 grid, but it could be nice if it also could handle 4x4 and 16x16 grids.
Input and output
The solver is given a puzzle, that could look like this:
sudoku 1,
sudoku 2,
sudoku 3,
sudoku 4,
sudoku 5,
sudoku 6,
sudoku 7,
sudoku 8. The generator will produce output similar to the input above. The input could be grid size and difficulty. You must write a 3-5 page report explaining the logic behind both the solver and the generator.
Info |
| Follow CBS on Twitter |
