Skip to content

Latest commit

 

History

History
2 lines (2 loc) · 330 Bytes

README.md

File metadata and controls

2 lines (2 loc) · 330 Bytes

Sudoku Solver

This program implements a sudoku solver that finds the unique solution for a sudoku puzzle using a depth-first search with constraint propagation. The search tree is pruned at the start of the solve and after each guess by checking solved neighbours and removing any digits that are no longer valid possibilities.