Hi all,
On Sun, 26 May 2013 15:01:23 +0300
Shlomi Fish <shlomif_at_shlomifish.org> wrote:
> Hi all,
>
> in this message:
>
> http://tech.groups.yahoo.com/group/fc-solve-discuss/message/1228
>
> a prune was for Black Hole Solitaire/All in a Row Solitaire, whereby if
> some ranks are unreachable due to several gaps in the ranks of the remaining
> cards, then the state will be discarded. Some days ago, I implemented a
> generalisation of this prune using Depth-First search
> ( https://en.wikipedia.org/wiki/Depth-first_search ) and tested it for the
> first one million All-in-a-Row deals and the first 10,000 Black Hole deals.
>
> The results were that:
>
> 1. For the All-in-a-Row Solved deals, I got a prune-vs-no-prune trendline of
> ~ 0.8x-864.623 with an R^2 == 0.986919 .
>
> 2. For the All-in-a-Row Unsolved deals, I got a trendline of 0.83x +477 with
> an R^2 ==0.992716.
>
You can find the results from running the All-in-a-Row on all the deals (with
and without the prune) here:
http://fc-solve.shlomifish.org/downloads/fc-solve/all-in-a-row-PySolFC-first-1M-run-results.tar.xz
See the README.txt there and the expand.pl script for expanding the output.
Regards,
Shlomi Fish
--
-----------------------------------------------------------------
Shlomi Fish http://www.shlomifish.org/
Buffy Factoids - http://www.shlomifish.org/humour/bits/facts/Buffy/
The Messiah will come when everybody assume his role.
— http://www.shlomifish.org/philosophy/the-eternal-jew/
Please reply to list if it's a mailing list post - http://shlom.in/reply .
Received on Sun May 26 2013 - 05:52:01 IDT