On Saturday 06 June 2009 21:01:15 Gary Campbell wrote:
> > Finally, while running the fools-gold preset, I encountered a Microsoft
> > Freecell deal that was intractable with Atomic moves in Freecell Solver
> > and ended up consuming over 70% of my machine's RAM.
> >
> > The deal is No. 30857:
> >
> > {{{{{{{{{
> > 2C AS 3H TC 7D 8H QD
> > AC 2S 7S 7C KD QH TS
> > 8S 9C 3C 2H 6D 4S JC
> > KS KC 5C 8C QS 9H QC
> > 4H 4D KH 6C 3S JS
> > 5D 2D 9D 6S AD JD
> > AH TD 8D JH 4C 9S
> > 6H 3D TH 5H 7H 5S
> > }}}}}}}}}
> >
> > Here is what my investigation yielded:
> >
> > 1. "./fc-solve 30857.board" solves it in 1,431 iterations. (It's a
> > meta-moves preset)
> >
> > 2. "./fc-solve -l gi 30857.board" solves it in 944 iterations. A
> > meta-moves preset too.
> >
> > 3. "./fc-solve -l fg --freecells-num 3 30857.board" (an atomic moves
> > preset with the Freecells Number restricted to 3 freecells) solves it in
> > 1,444,370 iterations.
> >
> > 4. Freecell Solver version 2.8.x also runs into a problem with it, so
> > it's not a recent regression.
> >
> > 5. "./fc-solve -to ABCDE01 30857.board" (atomic moves and not a
> > meta-scan) solves it in 1,230,350 moves. "--freecells-num 3" seems to
> > make it worse.
> >
> > 6. The game is reported to be unsolvable with 2 freecells.
> >
> > 7. I played the game by hand and it wasn't too difficult.
> >
> > 8. Tom Holroyd's Patsolve solves it after:
> >
> > {{{
> > 6.72user 0.03system 0:06.83elapsed 98%CPU (0avgtext+0avgdata
> > 0maxresident)k 0inputs+8outputs (0major+6965minor)pagefaults 0swaps
> > }}}
> >
> > with the default preset. With -S it is solved after:
> >
> > {{{
> > 0.08user 0.00system 0:00.09elapsed 85%CPU (0avgtext+0avgdata
> > 0maxresident)k 0inputs+8outputs (0major+439minor)pagefaults 0swaps
> > }}}
> >
> > I assume FCELL.COM does not have a problem with it either.
>
> Just to see, I keyed 30857 into FFA and triggered FCELL.COM to solve
> it. It came back in the blink of an eye with a 55-step solution.
>
I spent some time now trying to play with the run-time Freecell Solver
configuration in order to minimise the solution length for that board and got
down to:
{{{{{{{
$ ./freecell-solver-fc-pro-range-solve 30857 30857 1 --method a-star -to 01246
-asw 1,0,0,0,0
Started at 1244313537.430385
[[Num FCS Moves]]=108
[[Num FCPro Moves]]=60
[[Start]]
7a 7b 7c 7d 75 67 a5 27 6a 67
6h d5 b6 74 31 3d 37 3h 8b a8
b7 3a 3b 34 84 83 81 8h b1 d3
64 2b 26 72 25 82 17v4 17 18 1d
14 14 27 46 4a 41 42 47 7h c1
d1 a1 21 4c b4 81 52v7 5h 2h 5d
[[End]]
Reached Board No. 30857 at 1244313539.017099 (total_num_iters=75068)
}}}}}}}
The equivalent atomic-moves solution yields:
{{{{{{
$ ./freecell-solver-fc-pro-range-solve 30857 30857 1 --method a-star -to
ABCDE01 -asw 1,0,0,0,0
Started at 1244313746.354956
[[Num FCS Moves]]=204
[[Num FCPro Moves]]=167
[[Start]]
26 4a 46 4b 46 4c 4d 31 24 b2
3b 83 86 b8 5b 14 b1 3b c3 5c
56 25 a2 3a b3 4b 14 b1 3b a3
8a 86 a6 3a b3 4b 14 b1 84 86
a8 41 4b 71 67 5a 25 a2 b4 8a
8b d8 4d 48 d8 4d b4 a4 3b 5a
25 a2 43 76 4a c4 7c 75 71 78
52 57 27 25 75 72 c7 67 1c 18
c8 4c a4 76 7a d7 b4 1d 1b 52
17 b7 d7 25 6b 6d a6 b6 8a 87
a7 3b 43 b4 2a 2b 27 21 26 32
31 3h 21 b2 a2 4b 14 3a 17 b7
38 3b 13 18 38 d3 1d 52 12 1h
1h 6h ah ch 3h 4h 61 6h 7h 63
6h 78 7h 6a 6h 62 6c 65 6h b6
8b 8h c5 62 6c b1 3b c3 5c d2
4d 54 c4 34 d3 5c 5d
[[End]]
Reached Board No. 30857 at 1244313776.289214 (total_num_iters=1392166)
}}}}}}
Regards,
Shlomi Fish
> -Gary Campbell
--
-----------------------------------------------------------------
Shlomi Fish http://www.shlomifish.org/
The Case for File Swapping - http://xrl.us/bjn7i
God gave us two eyes and ten fingers so we will type five times as much as we
read.
Received on Sat Jun 06 2009 - 11:47:47 IDT