Synopsis

• Read the lab writeup on Instructure Canvas.
• There is only one part to this lab.
• The assignment is due on October 27, 2020 at 23:59:59.
• Although the solution is short, this is a difficult lab. You are given two weeks for a reason. Start early.

Requirements

• You need a basic idea of what recursion is.
• You need a basic idea of what the game of Sudoku is. I'd look at the Wikipedia page for it.

Side Files

Usually, for lab "lectures", I prepare a digital copy of my notes to write on the whiteboard. I have made these public:

• 2020-10-14 - Sudoku.pdf - Everything you need. Details on lab assignment. How to submit. Diagrams. Various examples.
  
  

The following simulator was written specifically for this assignment to demonstrate how Sudoku's recursion should work, both optimally and not optimally. You are able to view the puzzle solving in 2 ways... instantly, or procedurally. "Procedurally" will show each step of the recursion to give you an idea how it works.

Along with that, since it generates puzzles, you can download the puzzles and their solutions that were generated by this simulator. They are compatible with the solution executable, as well as your code. Have at it.

We will be following these guidelines.

Submission

Submit a TAR file containing Sudoku.cpp. You can make this by running the following command:

UNIX> tar -cvf lab5.tar Sudoku.cpp