Skip to content

About

Sudoku Solver and Puzzle Generator built in C++

Resources

Stars

0 stars

Watchers

0 watching

Forks

Latest commit

 

History

8 Commits

Folders and files

NameName
Last commit message
Last commit date
 
 
 
 
 
 
 
 
 
 

Repository files navigation

sudoku-algorithms

Sudoku Solver and Puzzle Generator built in C++

Sudoku Solver

Uses Backtracking and Recursive algorithms to find empty squares and fill them with valid numbers. image

Sudoku Puzzle Generator

  1. Uses a full puzzle generated using purely non-deterministic randomness by time-seeding the Mersenne Twister engine, according to the modern C++ standards.

  2. The full puzzle is then subjected to a "hole-digging" algorithm, thant removes a number randomly and checks the solvability of the puzzle at every iteration, so that there's only one solution to the puzzle

  3. The number of "holes" can be controlled by changing the difficulty factor variable value.

image

About

Sudoku Solver and Puzzle Generator built in C++

Resources

Stars

0 stars

Watchers

0 watching

Forks

Releases

Packages

Contributors

Languages