Solves sudoku puzzles in under a second
Python
Latest commit 700b14c Jan 15, 2011 dnephin Added guessing whenstandard methods of solving run out. Can now solve…
… all problems!
Permalink
Failed to load latest commit information.
.gitignore renamed main python file, and moved sample boards out, added README Feb 14, 2010
README Adding get_status to the board so that if a board can not Jan 13, 2011
boards.py Fixed bugs with find_isolated_lines. Jan 15, 2011
runall.py
solver.py Added guessing whenstandard methods of solving run out. Can now solve… Jan 15, 2011
test.py Replace nested for loops with generator methods Jan 15, 2011

README

Sudoku Solver

This Python module can solve even 'hard' sudoku problems almost instantly. It takes
longer to input the board, then it does to solve the problem.  It would probably benefit
from either a problem generator, or a gui interface for input.

__How to use__

import solver
import boards

board = solver.solve(boards.board_hard)


To solve a different problem, pass in the board you want to solve to the constructor
of SudokuBoard.  The board should be a list of 9 strings of length 9. Each entry 
represents a square on the board. Use 0 for blanks. Whitespaces will be stripped, and 
can be added to the strings for readability.

See boards.py for example boards.