Skip to content

Solvaxo is a very fast and efficient sudoku solver. It's based on backtracking algorithm. Backtracking is an algorithmic-technique for solving problems recursively by trying to build a solution incrementally, one piece at a time, removing those solutions that fail to satisfy the constraints of the problem at any point of time.

License

Notifications You must be signed in to change notification settings

PiotrBlachnio/Solvaxo

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

90 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Solvaxo

Solvaxo is a very fast and efficient sudoku solver. It's based on backtracking algorithm. Backtracking is an algorithmic-technique for solving problems recursively by trying to build a solution incrementally, one piece at a time, removing those solutions that fail to satisfy the constraints of the problem at any point of time.

Technologies used

  • C++
  • Catch2 - for the testing purpose
  • Backtracking algorithm

Running locally


Make sure you createad /lib directory with catch.h file inside


git clone https://github.com/PiotrBlachnio/Solvaxo.git
cd Solvaxo/
make
./test

Contributing

  1. Fork it (https://github.com/PiotrBlachnio/Solvaxo/fork)
  2. Create your feature branch (git checkout -b feature/fooBar)
  3. Commit your changes (git commit -am 'Add some fooBar')
  4. Push to the branch (git push origin feature/fooBar)
  5. Create a new Pull Request

About

Solvaxo is a very fast and efficient sudoku solver. It's based on backtracking algorithm. Backtracking is an algorithmic-technique for solving problems recursively by trying to build a solution incrementally, one piece at a time, removing those solutions that fail to satisfy the constraints of the problem at any point of time.

Topics

Resources

License

Code of conduct

Stars

Watchers

Forks