Re: A Sudoku solver in Tcl

Bernard Desgraupes <bdesgraupes@easyconnect.fr> wrote:
>> Also an option to disable the dancing-stuff.
>> While I understand its value of just getting a solution,...
> In many situations, you have no other choice than testing a candidate
> until you possibly find a contradiction and have to try another
> candidate.
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 :-)

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!"

(*): Once sudokut has more of the tricky tricks implemented, the
"easily" becomes less and less true :-)

>> I've found a trick for sudoku (general, not your prog):

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.

>> > 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? :)
Received on Sun Dec 11 13:53:36 2005