Language: C/C++/Python

INPUT FILE (sudoku.txt):

6 2 4 5 3 9 1 8 7 5 1 9 7 2 8 6 3 4 8 3 7 6 1 4 2 9 5 1 4 3 8 6 5 7 2 9 9 5 8 2 4 7 3 6 1 7 6 2 3 9 1 4 5 8 3 7 1 9 5 6 8 4 2 4 9 6 1 8 2 5 7 3 2 8 5 4 7 3 9 1 6

Programming Task You will implement the Project - Sudoku Solution Validator given in the textbook (see the Project 1, Page 197 in the 9th edition). Your program will need to validate whether a given Sudoku solution is correct or not. Please read the description in the textbook, and use either Pthreads or Java threads to implement this program. Input: Your program should accept an input file that describes a Sudoku solution. An example input file containing a valid Sudoku solution is available on the course website for testing your code. Project 1Sudoku Solution Validator A Sudoku puzzle uses a 9 x 9 grid in which each column and row, as well as each of the nine 3 x 3 subgrids, must contain all of the digits 1 ... 9. Figure 4.19 presents an example of a valid Sudoku puzzle. This project consists of designing a multithreaded application that determines whether the solution to a Sudoku puzzle is valid. There are several different ways of multithreading this application. One suggested strategy is to create threads that check the following criteria: A thread to check that each column contains the digits 1 through 9 A thread to check that each row contains the digits 1 through 9 Nine threads to check that each of the 3 x 3 subgrids contains the digits 1 through 9 This would result in a total of eleven separate threads for validating a Sudoku puzzle. However, you are welcome to create even more threads for this project. For example, rather than creating one thread that checks all nine 6 5 8 1 9 7 3 2 1 3 4 5 6 7 4 9 7 3 8 2 1 5 7 6 8 2 3 9 3 2 1 6 4 9 5 9 8 4 5 7 1 6 1 6 2 7 3 4 8 8 3 9 2 6 5 4 7 4 5 9 1 8 2 4 9 6 1 8 2 5 7 3 2 8 5 4 7 3 9 916 Figure 4.19 Solution to a 9 x 9 Sudoku puzzle. columns, you could create nine separate threads and have each of them check one column