Sometime in autumn 2009 i created a sudoku solver in haskell as a programming exercise for myself.
I am pretty happy with the result, it took no more than an afternoon to implement and has been able to solve everything I tried in a couple of seconds. Now I can happily smile to myself whenever I see someone solving sudokus from the newspaper ;)
github repo: https://github.com/lefant/sudoku-lefant/
annotated source: http://lefant.github.com/sudoku-lefant/
If you are interested in more haskell solutions to the sudoku problem, check out the Sudoku page on haskellwiki!
to build
ghc --make sudoku-run.hs
then to run
./sudoku-run <sudoku1.txt
to install dependencies / build
cabal install test-framework-hunit
ghc --make sudoku-test.hs
then to run
./sudoku-test