This was discussed here a while back. One of the conclusions that were
reached were that:
1. The length of the shortest route usually does not indicate how hard a
game it is, at least not according to a human player. Mike Keller noted
that some of the most difficult deals in his collection of MS Freecell
solutions have very short solutions, while some very simply ones
have very long ones.
2. One way to approximate the difficulty of a deal is to see how many
Freecells are required for solving it. The more Freecells are needed, the
harder the deal is.
One thing I can think of right now, is to see how well the deal can be
solved with only a subset of Freecell Solver's meta moves. I remember that
an early version of Freecell Solver in which I implemented only some of
the moves was able to solve some deals I prepared.
Regards,
Shlomi Fish
----------------------------------------------------------------------
Shlomi Fish shlomif_at_vipe.technion.ac.il
Home Page:
http://t2.technion.ac.il/~shlomif/
An apple a day will keep a doctor away. Two apples a day will keep two
doctors away.
Falk Fish
Received on Thu Nov 27 2003 - 06:50:42 IST