Sudoku generator and solver made with C++ and SFML
The algorithm for solving is straight forward brute force, nothing clever.
Algorithm for generating:
- Fill valid sudoku grid.
- Then for each number in grid (random order), remove it, check if sudoku has more than one solution, if true: insert number back in.
This takes anywhere from 0.1 seconds to 5 seconds.