Hi Danny,
happy new year, and sorry for the late response.
On 31 Dec 2013 11:10:01 -0800
<dannyjones183_at_yahoo.com> wrote:
> All of my computers are running 32-bit Windows systems. Even so, I can
> contribute the following information about solving deal/game #384243 with two
> freecells.
>
> My BFS solver uses two tiers/passes to try and solve a deal/game. In Pass 1,
> the tableau information is compacted into red/black suit information before
> checksums are generated for layout uniqueness. In Pass 2, the full suit
> information is used when generating checksums.
>
> During Pass 1, my solver is able to successfully track all quasi-unique
> layouts through 80 moves. At this point, no new moves are generated ... and
> my solver reports an "unsolvable" state for #384243.
I see - so it's not certain it is truly (and provably) unsolvable?
>
> During Pass 2, my solver is able to track all unique layouts through 48
> moves. While creating unique layouts for 49 moves, my table of 8,666,185
> entries overflows ... and my solver reports an "intractable" state for
> #384243.
Ah.
>
> Something you might consider is the minimal depth known when three freecells
> are used. The minimum depth needed for two freecells would probably exceed
> this value.
Well, using what kind of moves? Atomic? Multi-column moves?
Regards,
Shlomi Fish
--
-----------------------------------------------------------------
Shlomi Fish http://www.shlomifish.org/
Escape from GNU Autohell - http://www.shlomifish.org/open-source/anti/autohell/
There’s no point in keeping an idea to yourself since there’s a 10 to 1 chance
that somebody already has it and will share it before you.
Please reply to list if it's a mailing list post - http://shlom.in/reply .
Received on Fri Jan 10 2014 - 00:30:51 IST