It's been awhile since I've altered my FreeCell software, so it's possible that I made a mistake in my current effort. Take it with a grain of salt.
I altered my move_freecell_to_column routine to come close to what Shlomi proposed. A card was blocked from being moved from a freecell to an empty column if a subsequent single-card on top of it wasn't possible. I did not check for multi-card moves on top of it. Here's my results for the first 1M deals/games. There were only two deals/games added to my list of unsolvables.
_at_00011982 Attempt: 1 NumFcs=4 (WKR Super) 0 moves 42577
_at_00146692 Attempt: 1 NumFcs=4 (WKR Super) 0 moves 7044
_at_00186216 Attempt: 1 NumFcs=4 (WKR Super) 0 moves 14250
_at_00255317 Attempt: 1 NumFcs=4 (WKR Super) 0 moves 15230 ***
_at_00455889 Attempt: 1 NumFcs=4 (WKR Super) 0 moves 9443
_at_00495505 Attempt: 1 NumFcs=4 (WKR Super) 0 moves 25857
_at_00512118 Attempt: 1 NumFcs=4 (WKR Super) 0 moves 17542
_at_00517776 Attempt: 1 NumFcs=4 (WKR Super) 0 moves 42093
_at_00739671 Attempt: 1 NumFcs=4 (WKR Super) 0 moves 3713 ***
_at_00781948 Attempt: 1 NumFcs=4 (WKR Super) 0 moves 2933
---In fc-solve-discuss_at_yahoogroups.com, <gary_at_...> wrote:
in general, if there is not a subsequent move of a second card, a card should not be moved from a freecell to an empty column. However, I believe I’ve run across cases where a pruning cannot take place just because there is no immediate 2nd card available. I’m pretty sure it is the case that the caveat Danny mentions must be considered to solve certain layouts.
From: dannyjones183_at_... mailto:dannyjones183_at_...
Sent: Tuesday, October 08, 2013 9:58 AM
To: fc-solve-discuss_at_yahoogroups.com mailto:fc-solve-discuss_at_yahoogroups.com
Subject: RE: [RFC] Proposed Prune for Freecell and Other Games: Don't Move Cards from Freecells to Empty Columns (Given some Constraints)
For your case (3), you might want to consider the exception scenario where 5C and 5S have already been moved to the foundation.
Another exception scenario to consider is if neither 5C nor 5S can currently be moved on top of the 6H, but moving another card to the vacated freecell will expose one of them. Actually, I can envision a scenario where multiple cards need to be moved before either the 5C or 5S are exposed and can be moved to the 6H.
It would be interesting to see if your case (3) would ever impact finding a solution.
Regards, Danny A. Jones
---In fc-solve-discuss_at_yahoogroups.com, <shlomif_at_...> wrote:
Hi all,
today while taking a walk and thinking about my propopsed SPEC for the
split-solver for fully-connected-components (see
http://groups.yahoo.com/neo/groups/fc-solve-discuss/conversations/topics/1357 http://groups.yahoo.com/neo/groups/fc-solve-discuss/conversations/topics/1357 )
I came up with an interesting idea for a prune that may improve the runtime
performance/memory consumption of the solvers. I'd like to share it here and
ask for input.
What I think is that if a card is in the freecells, it should not be moved to
an empty column *unless* that move will be immediately be followed by a
sequence of cards (or a sub-sequence of them) moving on top of the card. That's
because the maximal sequence move increases better with the addition of
empty columns than it does with the addition of cards, so there is no point to
preferring to have many freecells over the same amount of empty columns.
So if 6H is in a freecell, then the only kosher moves are:
1. Moving it to the hearts foundation (naturally).
2. Moving it on top of a 7S or 7C.
3. Moving it on an empty column and immediately moving 5C or 5S on top of it.
Does anyone have any comments on that? This thing excites me so much that I'm
going to start working on it in a new git branch (which I can revert in case
there's something missing in my reasoning).
Regards and thanks in advance,
Shlomi Fish
--
-----------------------------------------------------------------
Shlomi Fish
http://www.shlomifish.org/ http://www.shlomifish.org/
http://www.shlomifish.org/humour/bits/Can-I-SCO-Now/ http://www.shlomifish.org/humour/bits/Can-I-SCO-Now/ - "Can I SCO Now?"
For all you know, you may not exist, and Chuck Norris convinced you that you
do.
—
http://www.shlomifish.org/humour/bits/facts/Chuck-Norris/ http://www.shlomifish.org/humour/bits/facts/Chuck-Norris/
Please reply to list if it's a mailing list post -
http://shlom.in/reply http://shlom.in/reply .
Received on Wed Oct 16 2013 - 18:14:24 IDT