Skip to content

A multi-threaded Sudoku puzzle solver written in C. Uses pthread to divide the work among threads.

License

Notifications You must be signed in to change notification settings

cfperea/multithreaded-sudoku

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

6 Commits
 
 
 
 
 
 

Repository files navigation

Multi-threaded Sudoku Solver written in C.

The solution is as follows:

  1. Create 1 thread to check if all rows contain all numbers from 1-9.
  2. Create 1 thread to check if all columns contain all numbers from 1-9.
  3. Create 9 threads to check if all 3x3 squares formed inside the board contain all numbers from 1-9.

Compilation instructions

Please use the following command to compile the source code (future versions will include the Makefile):

gcc -std=c99 main.c -lpthread

Commit changes

11/19/2014: Initial commit. The solver is able to successfully solve one board "hard-coded" in the file.

Future features

  • Add Makefile.
  • Accept user-provided Sudoku boards. Maybe through an external file such as XML.

About

A multi-threaded Sudoku puzzle solver written in C. Uses pthread to divide the work among threads.

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages