Can every game of Solitaire be solved?@JonathanHobbs No, all you have to store is which deck you're looking at (which would need to go up to 52!, which means we'd need about 226 bits), and you'd need to store how many of them were solvable (another 226 bits, or less), and then one game of solitaire (which windows 3.1 was apparently able to store just fine), and the algorithm to actually solve the game. The data storage mechanisms do not need to be very much in order to do a full set of statistics on solvability. We're talking less than 1k of storage. Sure it would take a long time to do all these calculations. But not storage.

Feb24

comment

Can every game of Solitaire be solved?@JonathanHobbs Not all of them have to be stored to make the calculation. for 1 to 52! getdeck, try solving game, add to statistics at each point only one deck need be stored, and the statistics can be quite small.