Accepts a Sudoku puzzle (a partially completed grid) and outputs all possible solutions.
Ruby
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Failed to load latest commit information.
bin
lib
puzzles
.gitignore
Gemfile
LICENSE
README.md
solve_sudoku.gemspec

README.md

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.