Hi Danny,
thanks for your investigation and report and sorry for the late response,
On Mon, 12 Nov 2012 10:45:59 -0000
"dannyjones183" <dannyjones183_at_yahoo.com> wrote:
> Hello Shlomi,
>
> I was going to analyze FCS's solution from start to end for deal #6240,
> but the first 20 moves made it apparent where one source of extraneous
> moves are occurring. So, I'm going to make a partial analysis now.
>
> #00006240 Attempt: 1 NumFcs=4 (ShlomiFish) 175 moves
> 4a 4b 1c 14 45 8d 83 2h 63 a8
> 54 13 6a c6 45 61 85 58 54 6c
> ...
>
> #00006240 Attempt: 1 NumFcs=4 (ShlomiFish) 175 moves
> 4a 4b 1c 14
> 45
> 8d 83 2h 63 a8
> 54
> 13 6a c6 45
> 61 85 58 54
> 6c
> ...
>
> Move 4, "14", places the 4D on top of the 5C.
>
> Move 5, "45", places the 4D on top of the 5S. However, the 5S was
> exposed at the time of move 4, so you could have performed "15" then.
>
True. I investigated why it happens and reached two conclusions:
1. The problem was in part that with the "-l mfi" preset, most flares did not
yield a solution in time, and the solver picked up the only solution that
worked that belonged to the flare titled "12", or:
-nf --flare-name 12 --method random-dfs -to [01][23456789] -seed 268 -sp r:tf
-opt -opt-to "0123456789ABCDE" \
One I multiplied the quota of every flare by 100 (by adding two zeros at the
end), I reached a much shorter solution:
shlomif[fcs]:$trunk/fc-solve/source/B$ ./freecell-solver-fc-pro-range-solve
6240 6240 1 --read-from-file 4,../Presets/presets/micro-finance-improved.sh
--flares-choice fcpro
Started at 1352801110.135407
[[Num Iters]]=4927507
[[Num FCS Moves]]=92
[[Num FCPro Moves]]=44
[[Start]]
3a 3b 3c 3d 37 38 d8 87 c3 5d
53 5c 56 a5 85 8a 8h 47 28 d2
27 42 4d 46 2h 36 17 41 78 7a
83 8h 7h dh a7 65 6d 6a 62 d2
27 1a 1d 13
[[End]]
Reached Board No. 6240 at 1352801147.647599 (total_num_iters=4927507)
The problem is that this takes many seconds and consumes over 30% of my 8 GB
of RAM.
2. Even if we take the original issue with these moves being redundant, then
it would be hard to optimise them with the current architecture of the solver,
because they fall in between two meta-moves:
<<<<
Iteration: 6561
Depth: 1
Stored-States: 7243
Scan: (null)
Foundations: H-A C-0 D-0 S-0
Freecells:
: AD 3S 3C 2H QC TD
: 8S 8D JH 6C TC 4D 4C
: 9H 2C 9D 7S 5C 7C 2D
: 9C AS JS 8H 8C KH KD
: TH 3D 5H 5D 9S JD
: TS 2S AC KC 7D 5S
: QS 7H JC 6D 6H QH 3H
: KS 6S 4H 4S QD
---------------
Iteration: 6562
Depth: 2
Stored-States: 7254
Scan: (null)
Foundations: H-A C-0 D-0 S-0
Freecells: 2D 4C 7C
: AD 3S 3C 2H QC TD
: 8S 8D JH 6C TC
: 9H 2C 9D 7S 5C 4D
: 9C AS JS 8H 8C KH KD
: TH 3D 5H 5D 9S JD
: TS 2S AC KC 7D 5S
: QS 7H JC 6D 6H QH 3H
: KS 6S 4H 4S QD
---------------
Iteration: 6563
Depth: 3
Stored-States: 7266
Scan: (null)
Foundations: H-A C-0 D-0 S-0
Freecells: 2D 4C 7C
: AD 3S 3C 2H QC TD
: 8S 8D JH 6C TC
: 9H 2C 9D 7S 5C
: 9C AS JS 8H 8C KH KD
: TH 3D 5H 5D 9S JD
: TS 2S AC KC 7D 5S 4D
: QS 7H JC 6D 6H QH 3H
: KS 6S 4H 4S QD
>>>>
I could try working on a better optimisation scan (I have some ideas about how
to create an improved one), but I solved this particular case for this board
in mfi-with-2-more-scans.sh .
Regards,
Shlomi Fish
--
-----------------------------------------------------------------
Shlomi Fish http://www.shlomifish.org/
My Public Domain Photos - http://www.flickr.com/photos/shlomif/
The worst way to waste your time is to never waste it.
Please reply to list if it's a mailing list post - http://shlom.in/reply .
Received on Tue Nov 13 2012 - 02:13:59 IST