Well, the only thing I was able to accomplish last night was to continue running the freecell solver on the hands generated by the Freecell shuffler I posted here yesterday.
Here is distribution, as of early this morning, of how hard the hands are:
Freecells Number of hands
0 20
1 1361
2 4705
3 1669
4 121
5 or more 48
The left column is the number of freecells needed to solve a hand, and the right column is the number of hands solvable with that many freecells. Here is a list of the hands solvable with zero freecells: 116 497 1195 1762 2330 3175 3380 3417 4187 4325 4361 5061 5394 6188 6552 6569 6642 7208 7253 7298.
And the hands fc-solve (the name for the freecell solver program) could not solve with four freecells: 30 228 459 508 673 714 1081 1257 1288 1464 1567 1792 2235 2362 2386 2484 2715 2880 3022 3194 3267 3322 3861 4230 4287 4530 4791 4873 4874 4908 5030 5195 5396 5809 5820 6140 6227 6408 6523 6737 6761 6796 7073 7077 7269 7383 7530 7853