View Full Version : Klondike

08-22-2005, 01:46 AM
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?"

08-22-2005, 03:55 PM
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%.