Hi Bill,
I now stand further educated. I do believe you may have mentioned
"Breadth first search" to me some time ago during our former correspondence.
So there's also "Best first search". I think I'll stay on the sidelines of
this discussion and remain strictly a dilettante observer of the theoretical
considerations.
Shlomi and I are continuing our side discussions aimed a working his
solver into FcPro. I'm still very optimistic that this will be doable
without an immense amount of fuss.
I do have the feeling that Freecell can be very diabolical in how it can
treat solver software. I. e., for "best-first" searching, some deals are
going to show up for which, whatever choosing rules you adopt, the "best"
is going to turn out to be "worst", and the solver will run on and on and
on. My hunch is that in the final analysis, an approach is going to be
needed in which, when a given set of rules results in the solver bogging
down, you give up and try it again with a different set of rules.
We do something like that in FcPro in a primitive manner, trying out
various permutations of column order searching for one that makes it work
within a given limit of time or number of iterations.
Best regards, ------------Adrian
Received on Mon Nov 19 2001 - 18:56:45 IST