Solve Sudoku

Accepts a Sudoku puzzle (a partially completed grid) and outputs all possible solutions. The algorithm is based on this article: http://garethrees.org/2007/06/10/zendoku-generation/

Usage

solve_sudoku puzzle.txt

RubyGems makes the executable available automatically. Otherwise, the executable lives in bin/.

Examples in puzzles/. Use puzzles/blank.txt as a template for new puzzles.

Installation

As a gem:

gem install solve_sudoku

Alternatively, clone the repository for easier access to example puzzles:

git clone https://github.com/dtrasbo/solve_sudoku.git

Compatibility

Developed and tested using Ruby 1.9.3-p125.

License

Copyright (C) 2012 David Trasbo. Released under the MIT License. Please refer to LICENSE.