Sudoku Solver
Description
A Sudoku puzzle can be modelled as an exact cover problem. For a unique solution to exist, there must be one way in which each cell can be filled such that the rules of Sudoku are met.
In this side-project I took Knuth’s paper “Dancing Links” and wrote an implementation of his solution to the exact cover problem, Algorithm X.
Key Technologies
C#