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
.