On Sat, 29 Sep 2012 13:10:04 +0200
Shlomi Fish <shlomif_at_shlomifish.org> wrote:
> 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).
>
Here is the complete log:
http://fc-solve.shlomifish.org/downloads/dbm-fc-solver/dbm_fc_solver-53687601-4freecells.dump.txt.xz
Regards,
Shlomi Fish
--
-----------------------------------------------------------------
Shlomi Fish http://www.shlomifish.org/
First stop for Perl beginners - http://perl-begin.org/
Mothers used to tell their children stories about XSLT to scare them.
Please reply to list if it's a mailing list post - http://shlom.in/reply .
Received on Sat Sep 29 2012 - 06:41:40 IST