CompSci 18S - Spring 2007 - Design/Sudoku

The Problem

We will reexamine the Sudoku puzzle, this time thinking about design and implementation. This is also a chance to think about writing a program from scratch and which parts are needed.

A Sudoku puzzle can be stored in a 2-dimensional array of type integer.

Your task is to outline a complete program for playing Sudoku puzzles.

1. List the classes and the purpose of each class.
2. For each class, list the methods and state. For each method, include paramaters, return value and purpose.
3. Some things to think about.
   • Where will you get the Sudoku puzzle?
   • How will the puzzle be stored?
   • How will you user interact with the puzzle?
   • How do you know that the user has solved the puzzle?
   • What happens if the user enters a number that is incorrect (such as two 5's in the same row)?
   • What happens when the user has solved the puzzle?
   • Are there private methods that could be used to help out?