Sudoku solver

[Marko Rauhamaa]

John Ladasky <john_ladasky at sbcglobal.net>:

> On Wednesday, March 25, 2015 at 4:39:40 AM UTC-7, Marko Rauhamaa wrote:
>
>> I post below a sudoku solver. I eagerly await neater implementations (as
>> well as bug reports).
>
> So, it's a brute-force, recursive solver? The code is nice and short.
> But I bet it takes a long time to run.

Try it.

The C version takes milliseconds to complete (usually). The Python
version can take the bigger part of a second.

The strategy translates into many analogous problems. For example, I use
it for version dependency resolution in a component system.


Marko