Freecell Solver 1.7.7 can be found on the FCS site and mirror.
It features a working support for soft threads, but one that does not
improve performance. The problem is that to ensure solvability I have to
use only test orders which are permutations of the entire test set.
I have an idea on how to implement several threads that each may contain a
subset of the tests. It is by making the "visited" flag a bit vector in
which the bit index specifies the index of the test. Whenever a _test_ is
finished on a given state, the state's bit that corresponds to the test is
set to 1.
Now, a scan will visit a state only if any of the visited bits that
correspond to its tests are 0's.
This, however, will take some time to implement.
Regards,
Shlomi Fish
BTW, I'm thinking of transferring the 1.7.x series to 1.9.x, because I'd
like to release a version of Freecell Solver with Autoconf and make it a
1.8.x one.
----------------------------------------------------------------------
Shlomi Fish shlomif_at_vipe.technion.ac.il
Home Page:
http://t2.technion.ac.il/~shlomif/
Home E-mail: shlomif_at_techie.com
A more experienced programmer does not make less bugs. He just realizes
what went wrong more quickly.
Received on Mon Jun 25 2001 - 07:52:34 IDT