Solve the Sudoku game using the inputs available online. You can create your own input file as long is it is in the same format as the sample files given. Lookup online the rules for Sudoku if you are uncertain.

You will be required to use concepts we have gone over in the class. Do not use techniques we have not discussed!

Items that are required:

Read in game board from a .txt file.

Write out solution to game board in same format as the input file (.txt file on system)

You MUST use Classes and functions in your program.

The main function will be responsible for reading in the file, calling the solve function and writing the solution back to the system.

Your program must be well documented to get full credit.

Your program must create a workable solution (sometimes may be more than one) to get full credit, you only need to find one of the solutions, not all.

Bonus Items. You will get additional points if you use the following:

Linked-Lists

Class Inheritance

Function overloading