Freecell Solver's Features List
Usability Options
The stacks and freecells retain their position throughout the presented solution.
Can present either the intermediate states (stepping at one move or sequence move) or the moves that are required for the solution, or both.
On UNIX-like operating systems: accepts some user signal combinations that turn some run-time debugging information on and off.
Some configurations are very fast: the solver was able to solve the first Microsoft Freecell 32,000 deals in 74 seconds on a Pentium 4-2.4 GHz computer (432 layouts per second), before that computer was decommissioned. On a Sandy Bridge Core i3 computer, these deals are now solved in 2.934 seconds (10,904 layouts per second).
Option to use atomic moves which guarantee an accurate verdict. (non-atomic scans may report a false negative)
Ability to read command line arguments from a file, or from a preset collection. Makes command lines much less verbose.
An optional
--hint-on-intractable
flag which presents the moves to the intermediate reached state, if the maximal number of iterations was reached without a conclusion (= "intractable").
Development Features
Available as a library for use within third-party applications. It is licensed under the MIT/Expat License, which means it can be used without any restrictions.
The core library and program is written in C code supported by modern C compilers such as GCC and LLVM/clang.
Full compatibility between dynamically-linked third-party applications to the version of the library that is used.
Compile-time options for hard-coding several game-types parameters, that can make the solver faster. There's a combined FCS_FREECELL_ONLY mode.
A test suite is included as part of the distribution.
Scan Options
Supports the DFS (= Depth-First Search), Randomized DFS and Best-First-Search scans. Which one can be specified at run-time.
The order of the tests to be conducted on a given state can be specified at the beginning of the scan. It is also possible to include only a subset of the available tests.
With the A* scan, one can specify the weights of the different state evaluation parameters.
One can limit the scan to a certain number of checked states.
It is possible to resume a scan from a pre-empted position.
After a solution path was found it can be optimized using a BrFS (= Breadth-First Search) scan on the intermediate states.
There is an option to reparent states during a scan if their depth in the solution tree is higher than the one with which they were reached. This also tends to shorten the solution length.
The Randomized DFS scan accepts a user-defined seed.
Several scans can be played on the same states' collection (while switching from scan to scan) giving on average a faster solving time.
It is possible to specify a static prelude of quotas to be played before the perpetual loop.
With the random-DFS scan, it is possible to specify a different moves selection for each depth in the DFS stack.
Game Types
Can solve games whose sequences are built by suit, by alternate colour or by rank regardless of colour.
Can solve games whose sequence move is limited by the number of Freecells and empty columns, or unlimited.
Can solve games whose vacant columns can be filled by any card, by kings only, or by no card whatsoever.
Run-time choice of the number of freecells and columns. (limited by a compile-time directive)
Supports games of one and two decks.
List of PySol (PySolFC version) variants that can be solved:
- American Canister
- Baker’s Dozen
- Baker’s Game
- Bath
- Beleaguered Castle
- Box Fan
- British Canister
- Canister
- Castles in Spain
- Cat's Tail
- Challenge Freecell
- Citadel
- Cruel
- Deep
- Eight Off
- Exiled Kings
- Fan
- Fastness
- Forecell
- Free Fan
- Freecell
- Good Measure
- Kentish
- King Only Baker’s Game
- KingCell
- Kings
- Lightweight
- Ocean Towers
- Opus
- Penelope's Web
- Penguin (NOTE! This variant is only supported by PySol FC with some magic wrappers. It is not supported directly by Freecell Solver. Please do not ask us about it.)
- Portuguese Solitaire
- Relaxed Freecell
- Relaxed Seahaven Towers
- Repair
- Retinue
- Seahaven Towers
- Seven by Five
- Seven by Four
- Simple Simon
- Snake
- Somerset
- Spanish Patience II
- Streets and Alleys
- Stronghold
- Super Challenge Freecell
- Tuxedo
More user-invented variants can be specified on the command-line using command-line options.