Hi Danny,
On Thu, 27 Sep 2012 21:12:32 -0000
"dannyjones183" <dannyjones183_at_yahoo.com> wrote:
> My records indicate there are two intractable 8x4 deals in the first
> 100,000,000 deals: #24,795,893 and #53,687,601. Does anyone have any
> other results for these deals?
>
>
for #53,687,601 my dbm_fc_solver (which I deployed by accident instead of
the depth_dbm_fc_solver - should not matter though), gives this output at the end
on my friend’s (CCed to this message) university's HPC machine:
[QUOTE]
Reached 340900000 ; States-in-collection: 341007752 ; Time: 1348871790.109007
>>>Queue Stats: inserted=341007752 items_in_queue=107752 extracted=340900000
Reached 341000000 ; States-in-collection: 341079792 ; Time: 1348871793.322732
>>>Queue Stats: inserted=341079792 items_in_queue=79792 extracted=341000000
Reached 341100000 ; States-in-collection: 341145315 ; Time: 1348871796.356731
>>>Queue Stats: inserted=341145315 items_in_queue=45315 extracted=341100000
Reached 341200000 ; States-in-collection: 341204400 ; Time: 1348871799.248589
>>>Queue Stats: inserted=341204400 items_in_queue=4400 extracted=341200000
instance_run_solver_thread end
instance_run_solver_thread end
instance_run_solver_thread end
instance_run_solver_thread end
instance_run_solver_thread end
instance_run_solver_thread end
instance_run_solver_thread end
instance_run_solver_thread end
instance_run_solver_thread end
instance_run_solver_thread end
instance_run_solver_thread end
instance_run_solver_thread end
instance_run_all_threads end
handle_and_destroy_instance_solution start
Reached 341206204 ; States-in-collection: 341206204 ; Time: 1348871799.380945
>>>Queue Stats: inserted=341206204 items_in_queue=0 extracted=341206204
Could not solve successfully.
handle_and_destroy_instance_solution end
[/QUOTE]
It seems to be that out of the random deals, most of the deals that are impossible
with 4 freecells, are fully traversed much more quickly than some of those with 2
freecells (which can yield several good milliards of span positions).
Regards,
Shlomi Fish
--
-----------------------------------------------------------------
Shlomi Fish http://www.shlomifish.org/
List of Portability Libraries - http://shlom.in/port-libs
Mastering ‘cat’ is almost as difficult as herding cats.
— http://www.shlomifish.org/humour/bits/Mastering-Cat/
Please reply to list if it's a mailing list post - http://shlom.in/reply .
Received on Sat Sep 29 2012 - 04:10:09 IST