Browse Groups

• ## Fw: The "-l micro-finance-improved" preset

(1)
• NextPrevious
• Hi all, I m forwarding Danny s message again because the message appears to have disappeared from the fc-solve-discuss archive. Regards, Shlomi Fish Begin
Message 1 of 1 , Dec 6 7:07 AM
View Source
Hi all,

I'm forwarding Danny's message again because the message appears to have
disappeared from the fc-solve-discuss archive.

Regards,

Shlomi Fish

Begin forwarded message:

Date: Wed, 07 Nov 2012 17:49:15 -0000
From: "dannyjones183" <dannyjones183@...>
To: fc-solve-discuss@yahoogroups.com
Subject: Re: The "-l micro-finance-improved" preset

An improvement is an improvement, but I feel that solving a deal must
now take second place to providing a useful solution. A solution of 175
moves would not be useful to me. Here's the results from my (fastest)
solver. It's roughly 12 moves more than those typically returned by my
(extremely slow) iterative search solver.

Results from my solver on the first 32,000 deals.

* moves = 25 count = 1 total = 1
* moves = 26 count = 1 total = 2
* moves = 27 count = 1 total = 3
* moves = 28 count = 3 total = 6
* moves = 29 count = 9 total = 15
* moves = 30 count = 12 total = 27
* moves = 31 count = 27 total = 54
* moves = 32 count = 29 total = 83
* moves = 33 count = 72 total = 155
* moves = 34 count = 98 total = 253
* moves = 35 count = 145 total = 398
* moves = 36 count = 234 total = 632
* moves = 37 count = 318 total = 950
* moves = 38 count = 470 total = 1420
* moves = 39 count = 674 total = 2094
* moves = 40 count = 865 total = 2959
* moves = 41 count = 1108 total = 4067
* moves = 42 count = 1384 total = 5451
* moves = 43 count = 1658 total = 7109
* moves = 44 count = 2008 total = 9117
* moves = 45 count = 2152 total = 11269
* moves = 46 count = 2423 total = 13692
* moves = 47 count = 2596 total = 16288 median + mode
* moves = 48 count = 2587 total = 18875
* moves = 49 count = 2467 total = 21342
* moves = 50 count = 2259 total = 23601
* moves = 51 count = 1984 total = 25585
* moves = 52 count = 1706 total = 27291
* moves = 53 count = 1412 total = 28703
* moves = 54 count = 1034 total = 29737
* moves = 55 count = 785 total = 30522
* moves = 56 count = 565 total = 31087
* moves = 57 count = 373 total = 31460
* moves = 58 count = 238 total = 31698
* moves = 59 count = 144 total = 31842
* moves = 60 count = 87 total = 31929
* moves = 61 count = 37 total = 31966
* moves = 62 count = 15 total = 31981
* moves = 63 count = 10 total = 31991
* moves = 64 count = 5 total = 31996
* moves = 65 count = 2 total = 31998
* moves = 68 count = 1 total = 31999

Results from my iterative search solver on the first 2,500 deals.

* moves = 21 count = 1 total = 1
* moves = 22 count = 1 total = 2
* moves = 23 count = 4 total = 6
* moves = 24 count = 5 total = 11
* moves = 25 count = 19 total = 30
* moves = 26 count = 22 total = 52
* moves = 27 count = 36 total = 88
* moves = 28 count = 46 total = 134
* moves = 29 count = 73 total = 207
* moves = 30 count = 110 total = 317
* moves = 31 count = 127 total = 444
* moves = 32 count = 171 total = 615
* moves = 33 count = 255 total = 870
* moves = 34 count = 254 total = 1124
* moves = 35 count = 278 total = 1402 median
* moves = 36 count = 291 total = 1693 mode
* moves = 37 count = 245 total = 1938
* moves = 38 count = 198 total = 2136
* moves = 39 count = 139 total = 2275
* moves = 40 count = 93 total = 2368
* moves = 41 count = 59 total = 2427
* moves = 42 count = 41 total = 2468
* moves = 43 count = 21 total = 2489
* moves = 44 count = 6 total = 2495
* moves = 45 count = 1 total = 2496
* moves = 46 count = 1 total = 2497
* moves = 47 count = 3 total = 2500

Note: my move counts do not include Horne automoves.

--- In fc-solve-discuss@yahoogroups.com, Shlomi Fish <shlomif@...>
wrote:
>
> Â«
> shlomif[fcs]:\$trunk/fc-solve/B\$ cat \
> ~/Arcs/fc-solve/micro-finance.fc-pro-dump.txt | perl -lane 'print \$1
if /^\[\[Num FCPro Moves\]\]=(\d+)\$/' | stdev
> n is 31999, min is 23, max is 180
> mode is 58 @ 1437, median is 51, mean is 60.0298, stdev is 9.52828
> shlomif[fcs]:\$trunk/fc-solve/B\$ cat
micro-finance-improved.fc-pro-dump.txt |
> perl -lane 'print \$1 if /^\[\[Num FCPro Moves\]\]=(\d+)\$/' | stdev
> n is 31999, min is 23, max is 175
> mode is 57 @ 1476, median is 50, mean is 56.8768, stdev is 9.2316
> Â»
>

--
-----------------------------------------------------------------
Shlomi Fish http://www.shlomifish.org/
"Star Trek: We, the Living Dead" - http://shlom.in/st-wtld

Learn Perl from “Learning Perl in 24 Minutes Unleashed, in a Nutshell for
Dummies.”
— based on Shlomi Fish and f00li5h on #perl