MultiThreaded Sudoku Solver which can solve a valid NxN Sudoku.
- Parallelism with Multithreading: The program takes advantage of parallelism by implementing multi-threading using pthreads in C.
- Dynamic Thread Spawning: The program spawns 'N' threads depending on the input whenever it encounters an empty cell.
- Efficient Execution: The code was optimized for speed and correctness, running in approximately '0' seconds, and helped me secure a spot in the top 10 of the class leaderboard.
To compile and run the project, follow these steps:
- Clone the repository:
git clone https://github.com/yourusername/MultiThreaded_SudokuSolver.git
- Navigate to the project directory:
cd MultiThreaded_SudokuSolver - Compile the code:
gcc -o sudoku_solver sudoku_solver.c -lpthread
To run the program, use the following command:
./sudoku_solver input_sudoku.txt