Skip to content

Latest commit

 

History

History
24 lines (20 loc) · 465 Bytes

README.md

File metadata and controls

24 lines (20 loc) · 465 Bytes

Sudoku solver

Solving sudoku using backtracking. Written in C++.

Install

git clone project
cd project
make
./solver < puzzle.txt

Puzzles

Benchmarks

  • puzzles/hardest.txt
  • Solved: 11 sudokus, in 184 milliseconds
  • puzzles/one_million.txt
  • Solved: 1000000 sudokus, in 43224 milliseconds
  • puzzles/project_euler.txt
  • Solved: 50 sudokus, in 222 milliseconds
  • puzzles/top95.txt
  • Solved: 95 sudokus, in 62135 milliseconds