Sudoku solver algorithm in Clojure
Switch branches/tags
Nothing to show
Clone or download
Latest commit 52c29f0 Mar 2, 2011
Permalink
Failed to load latest commit information.
src sudoku namespace is now the only entry point Mar 2, 2011
.gitignore added .cake to .gitignore Feb 26, 2011
README.markdown Updated README Mar 2, 2011
project.clj init commit Feb 26, 2011

README.markdown

Sudoku solver

This is an adaptation of the sudoku solving algorithm from Peter Norvig's article which was originally in Python.

Run

The project is managed using cake. Although I imagine leiningen would work too.

Modify src/sudoku.clj to use a different initial configuration. Then: cake run src/sudoku.clj

Todo

  • Investigate using Clojure's trampoline function to facilitate more effective mutual recursive calls. Trampoline doesn't grow the stack.
  • Allow command-line arguments
  • Benchmark -- currently the implementation is slower than the Python version. (WHY?)