Re: A Sudoku solver in Tcl

In article <slrndort80.56k.avl@gamma.logic.tuwien.ac.at>, Andreas
Leitgeb <avl@gamma.logic.tuwien.ac.at> wrote:

Hi Andreas,

> here's the first shot feedback:
>
> the grid would perhaps look better with
> "+" characters at the line-crossings:
> +-------+-------+-------+
> | . . . | 3 . . | 8 . . |
> | 6 4 . | 8 . . | . 5 . |
> | 8 7 5 | . . . | . . 1 |
> +-------+-------+-------+
> | 5 . . | . 7 . | 2 . 6 |
> ...
> and the zeroes either omitted, or replaced with dots.
>

You're right on both accounts, this would make the grid more pleasant
to read. I'll do that.

> And a final question:
> What is the success-rate for sudokut on "very hard" sudokus,
> when you disable any "try and backtrack"-type strategies?
>

As of version 0.1 the rate is certainly very low since it implements
only the Naked Single and Hidden Single methods before switching to the
exact cover strategy.

In version 0.2 (not released yet), I have now implemented the Block to
Row/Col reduction method and am currently working on the Naked and
Hidden subsets reduction. I envision a "-clue" or "-hint" option which
would return only a suggestion about the next move while solving a
sudoku.

I have just installed the project on SOurceForge now:
https://sourceforge.net/projects/sudokut/

and uploaded an update (version 0.1.2) which fixes minor glitches found
in the 0.1
http://webperso.easyconnect.fr/bdesgraupes/Downloads/sudokut.hqx
http://webperso.easyconnect.fr/bdesgraupes/Downloads/sudokut.zip

Thanks for the feedback,

Bernard
Received on Sat Dec 3 03:28:39 2005