https://github.com/abdulazeem-tk4vr/multithreaded_sudokusolver

Multi Threaded Sudoku Solver which can solve a valid NxN Sudoku. Implemented using pthreads in C.
https://github.com/abdulazeem-tk4vr/multithreaded_sudokusolver

Last synced: 1 day ago
JSON representation

Multi Threaded Sudoku Solver which can solve a valid NxN Sudoku. Implemented using pthreads in C.

• Host: GitHub
• URL: https://github.com/abdulazeem-tk4vr/multithreaded_sudokusolver
• Owner: abdulazeem-tk4vr
• Created: 2022-03-07T23:08:20.000Z (over 2 years ago)
• Default Branch: main
• Last Pushed: 2024-06-05T20:09:10.000Z (5 months ago)
• Last Synced: 2024-06-05T22:10:47.753Z (5 months ago)
• Language: C
• Size: 5.86 KB
• Stars: 0
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# MultiThreaded Sudoku Solver

MultiThreaded Sudoku Solver which can solve a valid NxN Sudoku.

## Features

- **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.

## Installation

To compile and run the project, follow these steps:

1. Clone the repository:

    ```bash

    git clone https://github.com/yourusername/MultiThreaded_SudokuSolver.git

    ```

2. Navigate to the project directory:

    ```bash

    cd MultiThreaded_SudokuSolver

    ```

3. Compile the code:

    ```bash

    gcc -o sudoku_solver sudoku_solver.c -lpthread

    ```

## Usage

To run the program, use the following command:

```bash

./sudoku_solver input_sudoku.txt