Hi all,
with some help from some people on the fc-solve-discus list and off the list (namely
Amadiro from
http://www.uio.no/english/ ) and someone else that I met on IRC (both
BCCed to this message), I ran my solvers on the first 400,000 Windows Freecell deals
with only two available freecells to see how many of them can be solved.
Here is the report:
[REPORT]
1 - 32,000:
-----------
Solved: 25,381 ; Impossible: 6,619 ; Intractable: 0 .
32,001 - 50,000:
----------------
Solved: 14,302 ; Impossible: 3,698 ; Intractable: 0 .
50,001 - 100,000:
-----------------
Solved: 39,775 ; Impossible: 10,225 ; Intractable: 0 .
100,001 - 400,000:
------------------
Solved: 238,415 ; Impossible: 61,584 ; Intractable: 1 (No. 384243) .
Total:
------
Solved: 317,873 ; Impossible: 82,126 ; Intractable: 1 .
[/REPORT]
So about 79.47% of the deals can be solved and the rest are impossible. The only
intractable deal that none of my solvers could yield a verdict for is
No. 384,243, and it spans a very large number of states:
* The dbm_fc_solver got into Reached 12,821,000,000 ; States-in-collection: 13,620,999,440
before it failed to produce more results due to a limitation of the deployed hardware.
* The depth_dbm_fc_solver yielded this:
Reached 13,763,700,000 ; States-in-collection: 16,226,294,490 ; Time: 1345126456.520408
Queue Stats: inserted=16,226,294,490 items_in_queue=2,462,594,490 extracted=13,763,700,000
with a curr_depth of 38 (but it may have some yet undiscovered bugs).
=================
So what's next? I'd like to investigate some ways to scale to a larger number of states,
perhaps by creating a distributed solver. A google search for distributed breadth
first search yields some results:
https://www.google.com/search?q=distributed%20breadth%20first%20search
But I hope you enjoy the statistics for the time being. I'd like to write about them in
the Freecell Solver blog soon -
http://fc-solve.blogspot.com/ .
Regards,
Shlomi Fish
--
-----------------------------------------------------------------
Shlomi Fish http://www.shlomifish.org/
"Star Trek: We, the Living Dead" - http://shlom.in/st-wtld
That's why I feed my leprechaun every day — because there are not enough
phonemes in Navajo to tell him to get his act together and find a job.
— My comment on http://www.youtube.com/watch?v=izne8XcaBBg .
Please reply to list if it's a mailing list post - http://shlom.in/reply .
Received on Fri Aug 31 2012 - 15:40:17 IDT