Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Read through the programming project - Sudoku Solution Validator from the pages provided below and finish it using the pthreads under UNIX . The input

Read through the programming project - Sudoku Solution Validator from the pages provided below and finish it using the pthreads under UNIX.

The input will be a txt file whose name is given on the command line. This file contains digits 0-9 in a 9x9 grid. There will be a space between each digit so that you may read in the data either as integers or as characters. The sample txt files 1 and 2 are provided below.

Create the threads in the following way: one thread for the first three rows, one for the middle three rows, one for the last three rows, one for the first three columns, one for the middle three columns, one for the last three columns, one for the top three subgrids, one for the middle three subgrids, and one for the bottom three subgrids. The total number of threads is 9 (without including the parent thread).

The output of the program should be displayed to the screen with a message stating whether the Sudoku solution is valid or not.

image text in transcribed

image text in transcribed

image text in transcribed

image text in transcribed

image text in transcribed

image text in transcribed

image text in transcribed

amming Projects Project 1 Sudoku 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 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 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

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Database Basics Computer EngineeringInformation Warehouse Basics From Science

Authors: Odiljon Jakbarov ,Anvarkhan Majidov

1st Edition

620675183X, 978-6206751830

More Books

Students also viewed these Databases questions