Sudoku Solver
This is a program written scheme to solve sudoku puzzles. It uses a 9x9 matrix to store puzzle, and implements and exhaustive brute-force search to solve the puzzle, guaranteeing (eventually...) a solved puzzle. It works surprising fast even on difficult puzzles.
Project goals:
- Implement a brute-force solving algorithm
- Write a recursive and (mostly) functional solver
- Write a solver that actually solves all puzzles
What it does:
- Solves all sudoku puzzles
- Puts your computer to work
What it doesn't do
- Any kind of optimization at all
Here's the source code: