Roger Whittaker

View Roger Whittaker's profile on LinkedIn

Valid XHTML 1.0 Transitional

Sudoku solver

This sudoku (Su Doku) solver is a set of four Python scripts.

The program tries to work roughly as a human solver would: by eliminating possibilities from cells until the content of the cell is forced. It does not (as some programs do) use branching trees or random tests at all. Therefore it will fail on sudokus which do not have a unique solution.

It has correctly solved all Times and Independent sudokus which it has been tested on, as well as all the "hard" ones from http://www.griffiths-jones.co.uk/sudoku/ and all the "fiendish" ones in The Times book 1.

Download:
sudoku-solver.tgz
sudoku-solver.zip