I decided to make Soft-DFS the default scan instead of Hard-DFS as it was
until now. Hard-DFS was the only scan that Freecell Solver used to
support, and I kept it as the default for compatibility reasons.
However, Hard-DFS has a suspend and resume complexity of at least O(d)
where d is the depth it reached. It can also overflow the stack of the
process, if the stack is not large enough, due to the fact that it uses
procedural recursion. And now, the Soft-Threads architecture has made
supsension and resumption a necessity in most cases.
Soft-DFS and Hard-DFS should produce the same results for any input as
they use the same algorithm. If you object to this change from some
reason, speak now, before the release of the stable version.
Best regards,
Shlomi Fish
--
----------------------------------------------------------------------
Shlomi Fish shlomif_at_vipe.technion.ac.il
Home Page: http://t2.technion.ac.il/~shlomif/
Home E-mail: shlomif_at_iglu.org.il
He who re-invents the wheel, understands much better how a wheel works.
Received on Fri Mar 01 2002 - 11:59:58 IST