sudoku solver in Python ...

Tim Roberts timr at probo.com
Thu Jan 24 03:12:00 EST 2008


Derek  Marshall <derek.marshall at gmail.com> wrote:

>This is just for fun, in case someone would be interested and because
>I haven't had the pleasure of posting anything here in many years ...
>
>     http://derek.marshall.googlepages.com/pythonsudokusolver
>
>Appreciate any feedback anyone who takes the time to have a look would
>want to give ...

In my view, the canonical Python sudoku solver is located here:

    http://www.ics.uci.edu/~eppstein/PADS/Sudoku.py

This is from David Eppstein, a professor of Computer Science at the
University of California at Irvine.

More than just solving the puzzles, his script actually prints out the
individual steps that lead to the solution, one by one, in readable
English.  I've used it several times just to get a hint at the next step in
a solution.  It can also create new puzzles.

His website contains a large collection of interesting public domain Python
scripts for numerical analysis and linear programming problems and puzzles.

    http://www.ics.uci.edu/~eppstein/
-- 
Tim Roberts, timr at probo.com
Providenza & Boekelheide, Inc.



More information about the Python-list mailing list