tinx82:
BFS is incredibly slow for solving FreeCell deals. Also, you are
significantly more likely to run out of memory long before you find an
optimal solution. Bookkeeping is a nightmare because two moves --
applied in alternating order -- will lead to two leaves in the tree
that represent identical layouts. Tracking layouts and pruning the
tree is no fun!
DFS has the same problem as BFS when it comes to tracking identical
layouts. However, it's significantly faster in finding solutions. The
big *gotcha* is that extremely long, spaghetti solutions can result
that don't make sense when replayed.
FcPro contains several solvers. Patsolve is one of them. It's main
drawback is that it only moves single cards at a time. This means that
necessary multi-card moves are often broken up and intermixed with
other moves. Replay makes less sense because of this drawback.
don:
NetCell is (was???) a very popular/competitive online version of
FreeCell. Championship FreeCells also exists, but I don't know if
anyone plays it anymore. See Mike Keller's comments here for a good
reason why.
http://www.solitairelaboratory.com/fcfaq.html
As for finding shortest FreeCell solutions, a version of my solver is
configured to search for very short solutions ... and it does a good
job of it. Besides, Mike Keller often wins all of these challenges
when playing *fair*.
Also, interjecting FFA suggestions into the middle of a thread not
directly related to FFA is not a good idea. It confuses people like
Gary. (tease-tease Gary!!!)
Gary:
Are you able to resolve this FcPro deal: 53687601 ? It's the only deal
in the first 100M deals that has my solvers baffled.
Received on Fri Jun 29 2007 - 11:36:17 IDT