Hi Michael,
thanks for your E-mail.
On Tue, 26 Jun 2012 06:38:30 -0000
"MichaelK" <wgreview_at_yahoo.com> wrote:
> >
> > 3. It's not all roses, because some of the previously solved deals are now intractable.
> >
>
> I would consider this highly suspicious, and certainly undesirable. How can pruning make deals
> which were solved before suddenly become intractable? The logic of your
> argument (not moving a lone card in a column to an occupied column in NoFill
> games) seems sound. Could there be a bug in the code?
>
Well, the problem is that there are many factors at play here as the algorithm
is affected by many things. If we clear a column, then we may opt to choose
different game positions first, and so traverse the game’s graph in different
ways. And this is without starting to consider the random-DFS scan which
randomises the results.
While some bugs may be present, I am hesistant to blame the
newly-unsolved-deals on that, given the complexity of Freecell Solver, and so
far all the tests in the automated test suite are still passing.
I have ran the Baker’s Dozen solver on more deals, and will report about them
soon.
Regards,
Shlomi Fish
--
-----------------------------------------------------------------
Shlomi Fish http://www.shlomifish.org/
UNIX Fortune Cookies - http://www.shlomifish.org/humour/fortunes/
The only things worse than XSLT are Excel and Sugar‐Less Tea (XSLT).
Please reply to list if it's a mailing list post - http://shlom.in/reply .
Received on Tue Jun 26 2012 - 10:31:24 IDT