Skip to content

Latest commit

 

History

History
22 lines (12 loc) · 825 Bytes

README.md

File metadata and controls

22 lines (12 loc) · 825 Bytes

Sudoku

Sudoku generator and solver made with C++ and SFML

The algorithm for solving is straight forward brute force, nothing clever.

Algorithm for generating:

  1. Fill valid sudoku grid.
  2. 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.

Executable

Screenshots:

Kent Odde, August 2019