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.
3. For Black Hole Solved, I got ~ 0.675x - 7,755 with an R^2 == 0.979205 .
4. For Black Hole Unsolved, I got ~ 0.75x + 756 with an R^2 == 0.977134 .
====
In all case, incorporating the prune did not affect the verdict (as expected).
You can find the range solving scripts here:
https://bitbucket.org/shlomif/black-hole-solitaire/src/7a3ab0bc69ae4050a777cbb2f647346052f46684/black-hole-solitaire/all-in-a-row-gnu-parallel-range-solving?at=default
(short URL -
http://is.gd/kig1w7 ).
Regards,
Shlomi Fish
--
-----------------------------------------------------------------
Shlomi Fish http://www.shlomifish.org/
List of Networking Clients - http://shlom.in/net-clients
Officer: Captain, there’s a new star system a few thousands of lightyears
away, and its sun has an irregular shape.
— http://www.shlomifish.org/humour/Star-Trek/We-the-Living-Dead/
Please reply to list if it's a mailing list post - http://shlom.in/reply .
Received on Sun May 26 2013 - 05:01:30 IDT