Skip to content

Repository files navigation

Sudoku Plus Plus

A collection of Sudoku Solvers, attempting to increase the performance each time (while hopefully learning C++)

Implemented Solvers

1. Naive Backtracking

The first solver implements a basic backtracking technique, brute forcing the puzzle until the solution is found.
More

2. Backtracking with Bitset and Array (or BTBitset)

Spin-off of Naive Backtracking, this time using the std::bitset and C-style arrays to cut down on execution time.
More

3. Simulated Annealing

The third solver explores a probabilistic optimization approach using Simulated Annealing.
More

Performance Distribution

Distribution of Solvers' execution time

About

A series of sudoku solvers, attempting to push performance and learn C++

Resources

Stars

2 stars

Watchers

1 watching

Forks

Releases

Packages

Contributors

Languages