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?
>
Running deal No 24,795,893 on both my depth_dbm_solver and the regular
fc-solve (both with atomic moves and 4-freecells) seem to indicate that
it is impossible. The depth_dbm_solver yields this output at the end:
[QUOTE]
Running threads for curr_depth=103
instance_run_solver_thread start
instance_run_solver_thread end
instance_run_solver_thread start
instance_run_solver_thread end
instance_run_solver_thread start
instance_run_solver_thread end
instance_run_solver_thread start
instance_run_solver_thread end
Finished running threads for curr_depth=103
Start mark-and-sweep cleanup for curr_depth=103
Finish mark-and-sweep cleanup for curr_depth=103
instance_run_all_threads end
handle_and_destroy_instance_solution start
Reached 65441019 ; States-in-collection: 65441019 ; Time:
1348787301.126059
>>>Queue Stats: inserted=65441019 items_in_queue=0 extracted=65441019
Could not solve successfully.
handle_and_destroy_instance_solution end
[/QUOTE]
The regular fc-solve gives this:
[QUOTE]
I could not solve this game.
Total number of states checked is 66639840.
This scan generated 66639839 states.
[/QUOTE]
After it was invoked like:
[COMMAND_LINE]
./fc-solve -to 01ABCDE -sp r:tf -p -t -sam -sel -o 24795893.out2 24795893.board
[/COMMAND_LINE]
One thing worrying is that the iterations count is different in both cases, which
may be indicative of a bug. I'll have to investigate.
I should note that the memory consumption of the depth_dbm_fc_solver was about 10%
of my 8 GB of RAM, which is well within the memory you have at your (= Danny
A. Jones') disposal (or even more
considering the fact that you have a 32-bit machine, where pointers are smaller). So
you may be able to adopt some of its memory optimisations in your solver.
The same deal with only 0, 1, 2 or 3 freecells yields much fewer span states.
I'll investigate the other deal next.
Regards,
Shlomi Fish
--
-----------------------------------------------------------------
Shlomi Fish http://www.shlomifish.org/
Best Introductory Programming Language - http://shlom.in/intro-lang
Judaism: God knows you will do shit, does nothing to prevent it, but makes you
take the blame for it anyways.
Please reply to list if it's a mailing list post - http://shlom.in/reply .
Received on Thu Sep 27 2012 - 16:45:48 IST