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