Hi all,
As announced here:
http://fc-solve.blogspot.com/2010/12/freecell-solver-340-was-released.html
Freecell Solver 3.4.0 was released and can be downloaded from its homepage at
http://fc-solve.berlios.de/ . Reading from the announcements:
{{{
Freecell Solver version 3.4.0 has been released. It is available in the form
of a source tarball from the download page.
In this release, we've added the --set-pruning flag to turn on the Horne's
play prune, which improves performance. There are two new presets - -l
enlightened-ostrich (or -l eo for short), which makes use of --set-pruning and
is the fastest preset yet, and -l maliciously-obscure (-l mo) which is slow
but generates especially short solutions.
We added a compile-time option to use RCS-like states storage which conserves
a lot of RAM and allowed Freecell Solver to scale to over 200 million
positions on an x86-64 machine with 64 GB of RAM (which was utilised for that
courtesy of Amadiro's university). There are many other major and minor speed
and memory optimisations in this release.
The --ms and -M flags were added to the make_pysol_freecell_board.py program,
to generate Microsoft deals even for numbers higher than 32,000, which are
different in PySol and PySolFC. Furthermore, the CMake configuration was
updated to use "lib${LIB_SUFFIX}", so it can be built on some 64-bit systems.
Finally, there's an experimental --trim-max-stored-states which currently may
crash the solver, but we decided to release it despite this fact.
All of these changes prove to be a huge step forward for Freecell Solver
making this release its best release yet.
}}}
Here is the list of changes from the NEWS.txt file:
[quote]
Version 3.4.0: (05-Dec-2010)
----------------------------
1. Compiling without card flipping on by default now (finally it makes
the code a little faster instead of slower.)
2. Added the +--set-pruning+ / +-sp+ flag to turn on pruning. This sets the
Horne play prune of moving cards that can no longer be used to build other
cards upon to the foundations.
3. New preset +-l enlightened-ostrich+ / +-l eo+ based on it, which is
significantly faster than +-l foss-nessy+. Amadiro, who helped me with the
Black Hole Solitaire solver picked the name.
4. New preset +-l maliciously-obscure+ / +-l mo+ for short solutions.
5. There's now an option to set a different hard-coded freecells' num at
compile-time.
6. Add an experimental flag of "--trim-max-stored-states". Currently may
crash the solver. (See the +Known_Bugs.txt+ file).
7. Added support for -fwhole-program and static linking the Freecell Solver
executables. This yielded another speed boost.
8. Forward ported hte Google Dense Hash / Google Sparse Hash support for
the positions and columns.
9. Forward ported COMPACT_STATES.
10. Add the +--ms+ / +-M+ flags to +make_pysol_freecell_board.py+ to generate
MS Deals even for the higher numbers (> 32,000 which are not used for that in
PySol and PySol FC).
11. Add a compile-time option to use RCS-like states storage:
http://fc-solve.berlios.de/to-do.html#rcs_state_storage - this conserves
a lot of RAM.
12. Add a flag to get rid of visited_iter.
13. Add FCS_WITHOUT_DEPTH_FIELD to get rid of depth if fcs_state_extra_info_t.
14. Convert num_active_children to an unsigned short.
15. Forward ported the FCS_STATE_STORAGE_LIBAVL2_TREE to the new fc-solve and
the FCS_RCS_STATES. It seems to scale much better for FCS_RCS_STATES than
FCS_STATE_STORAGE_INTERNAL_HASH.
16. Converted the allocation of the BrFS queue items to alloc.{c,h} . This
wastes less memory.
17. Implement FCS_WITHOUT_LOCS_FIELDS . This removes the fc_locs / stack_locs
from the extra_info's to conserve more space. It also makes solving faster.
18. Reduced the size of num_moves in move_stack_t.
19. Add support for the internal compact moves to the Tatzer script.
20. Added /trunk/fc-solve/scripts/automatic-build-for-982-2fc-solving/Makefile
which automatically builds and runs fc-solve for solving the two-freecell MS
deal No. 982.
21. Updated the cmake configuration to use lib${LIB_SUFFIX} so it can be
built on some 64-bit systems.
22. Many small optimisations.
[/quote]
I'd like to thank Amadiro for his help in deploying Freecell Solver on one of
his university's high-performance machines , and for his previous help with
the Black Hole Solitaire solver, and Jurij Bortnik for reporting some broken
links on the Freecell Solver homepage.
Regards,
Shlomi Fish
--
-----------------------------------------------------------------
Shlomi Fish http://www.shlomifish.org/
"The Human Hacking Field Guide" - http://shlom.in/hhfg
<rindolf> She's a hot chick. But she smokes.
<go|dfish> She can smoke as long as she's smokin'.
Please reply to list if it's a mailing list post - http://shlom.in/reply .
Received on Sun Dec 05 2010 - 15:01:30 IST