On Friday 17 April 2009 16:56:56 Shlomi Fish wrote:
> Hi all!
>
> Inspired by the recent thread about the solution, I set to actually count
> and perform a solution analysis of the lengths of Freecell Solver's
> solutions. I wanted to try both the native Freecell Solver moves and the
> Freecell Pro/standard notation (with automoves) solution. For this, I
> resurrected the files under the following directory:
>
> http://svn.berlios.de/viewcvs/fc-solve/trunk/ext-ifaces/FC-Pro/
>
> I found a few bugs there, and wrote a routine to verify the integriry of
> the intermediate positions, and tested that the solution was OK for the
> first 1,000 boards using the board-loop.rb script. Eventually, that was the
> case.
>
> Then I integrated this code into the main Freecell code here:
>
> http://svn.berlios.de/viewcvs/fc-solve/trunk/fc-solve/source/
>
> I created the fc_pro_iface.c and fc_pro_range_solver.c and created a new
> uninstalled executable. This one was able to count the number of moves in
> both the native FCS moves and the FC-Pro moves (which don't count
> auto-moves and are shorter).
>
> Here are the results. Note that I forgot to use the -opt flag, and as I
> tried it now it makes the range solver crash due to a bug (which I intend
> to solve).
>
> {{{{{{{{{{{{{{{{{
> FCS Native Moves - no auto-moves
> --------------------------------
> Min: 74
> Max: 301
> Average: 122.708303384481
> StdDev: 16.9779929322848
> Median: 120
>
> FC-Pro moves - with auto-moves
> ------------------------------
> Min: 38
> Max: 253
> Average: 91.5467670864709
> StdDev: 17.5190178761448
> Median: 89
> }}}}}}}}}}}}}}}}}
>
> At first I thought I spent too much time working on this, but now I see
> that the fact I detected the bug with the -opt and the range solver was
> worth it.
>
OK, after the bug with the -opt, I found another -opt related bug (and fixed
it). But now everything works fine. I rerun the statistics analysis with the -
opt flag ("-l cool-jives -opt") and got this:
{{{{{{{
FCS Native Moves - no auto-moves
---------------------------
Min: 74
Max: 301
Average: 121.833526047689
StdDev: 17.0579857975442
Median: 120
FC-Pro moves - with auto-moves
---------------------------
Min: 38
Max: 253
Average: 90.6719897496793
StdDev: 17.5067470714852
Median: 88
}}}}}}}
So the average and in the second case - the median, are lower by 1 step, which
is not very significant.
Regards,
Shlomi Fish
--
-----------------------------------------------------------------
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 Fri Apr 17 2009 - 12:25:40 IDT