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 Tue Oct 08 2013 - 09:58:01 IDT