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.
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.
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.
Received on Tue Dec 31 2013 - 11:10:01 IST