A solution of 56 direct moves, plus three WKR automoves, seems reasonable to me. As you said, it came at the expense of a longer execution time. That's acceptable if you are finding solutions for just a few deals.
In a previous message, I mentioned two constraints that could be applied to your Pass_1 logic with (hopefully) little effort. They should help reduce the execution time and move counts no matter which other run-time options you employ. In particular, they should help your range processing of 1,000,000 deals.
I have a few more suggestions, but they may be more difficult to implement. First, I'd like to know if my original suggestions seem to help.
Regards, Danny
--- In fc-solve-discuss_at_yahoogroups.com, Shlomi Fish <shlomif_at_...> wrote:
>
> Just for the record, here is the solution
> that ./freecell-solver-fc-pro-range-solve currently generates (again with my
> own heuristic of automoves):
>
> <<<<<<<<<<<<<<<
> shlomif[fcs]:$trunk/fc-solve/source/B$ ./freecell-solver-fc-pro-range-solve
> 6240 6240 1 --read-from-file
> 4,/home/shlomif/progs/freecell/git/fc-solve/fc-solve/source/Presets/testing-presets/mfi-with-2-more-scans.sh -fif 10 --flares-choice fcpro --cache-limit 100000
> Started at 1354272030.489860
> [[Num Iters]]=1439064
> [[Num FCS Moves]]=96
> [[Num FCPro Moves]]=56
> [[Start]]
> 8a 8b 2h 8c 8d b3 63 1b 18 13
> 85 d5 6d 68 61 6h b1 5b 5h 8h
> 28 24 2h 54 5h 62 d2 85 36v4 3d
> 38 32 35 a5 35 57 53v2 42 4a 4b
> 45 1c 1h 1a 1h 5h 45 74 7h 85
> 68 6h a6 7a 7h 23
> [[End]]
> Reached Board No. 6240 at 1354272039.679491 (total_num_iters=1439064)
> >>>>>>>>>>>>>>>
>
> Note that it takes a while to generate (which may be mitigated, at the expense
> of a possibly longer solution, if I specify a lower -fif parameter). I tested
> it now and -fif 5 seems to generate an identical solution. -fif 3 on the other
> hand generates a longer one:
>
>
> Naturally, I am still interested to see if I can generate shorter solutions
> without increasing the run-time too much. This may be doable to a large extent,
> but I guess eventually, I cannot have my cake and eat it too.
>
Received on Fri Nov 30 2012 - 20:01:26 IST