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_yahoo.com
Sent: Tuesday, October 08, 2013 9:58 AM
To: 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 )
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/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/
Please reply to list if it's a mailing list post - http://shlom.in/reply .
Received on Wed Oct 09 2013 - 08:33:30 IDT