Re: A Sudoku solver in Tcl

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

> Bernard Desgraupes <bdesgraupes@easyconnect.fr> wrote:

Hi Andreas,

> Yes, yes, yes. Sometimes you just "need" the solution, no matter
> how you get it.
> A switch to turn that off would put the script in the position
> of a player, as opposed to the position of someone who (equivalently)
> looks up the solution in the appendix of the book :-)
>

Yes I'll add such a switch, it sounds fair.

> If the script can solve a sudoku even without the dancing things,
> then this means to the person who desperately fed the problem to
> sudokut: "hey you dork; this sudoku was really easily(*) solveable!"
>

When I implement more "human" reduction techniques, I'll be able to
"rate" the sudokus, depending on how many easy or tricky techniques
had to be used before swithcing to the dancing links.

> Over the I've weekend, I retried that particular Sudoku
> that made me come up with that trick in the first place,
> and guess what: Yes I could quite easily solve it without
> that trick, as well. It seems to have been quite a simple
> one afterall, because sudokut, with the dancing-things-search
> commented out, still found it :-)
>
> I'm not sure, if I could make up a sudoku that really
> would require that trick. Most likely such a sudoku
> would then actually have more than one solution.
>

... but, if I understand correctly, the trick does not apply when there
are multiple solution.

>
> >> > I have just installed the project on SOurceForge now:
> >> > https://sourceforge.net/projects/sudokut/
> > It works for me.
> It now does for me, too. perhaps there was just some ad that
> confused my browser.
>
> The newer version had some minor issues: some of the files
> (not the script itself) had the Mac-lineendings (^M).
> Oh, and the newer version of the script had a smaller
> CVS-version-string but a newer date than the previous version.
> Reorganized the repository, or just reverted some changes? :)
>

My bad. I'm developping sudokut on my iBook under a local cvs (and this
iBook is never connected to the net). So, when I upload files to
SourceForge (which I do from another machine)all these revision
numbers get messy. I think I shouldn't be using the $Revision$ keyword
at all.
Received on Sun Dec 11 13:53:38 2005