Klondike

[cunningham22]

Is it possible (has it been done) to determine the exact probability of winning a game of Klondike solitaire provided a random deck?

Given the element of player decisions when moving cards, should this problem only consider that the deck, when dealt, could result in a win? Or, is any game of Klondike "winnable?"

[AaronBrown]

It has not been done. The state of the art today is:

(1) Good algorithms win about 15% of games.

(2) If you know all the cards, there is a known algorithm to win 70%, and an argument that you should be able to win about 85%.