What is the probability of winning Solitaire?
The proportion of Klondike games that can be won is currently unknown. No mathematical model simple enough to allow direct computation of this probability has yet been found. A modified version of the game called “Thoughtful Solitaire” has a known solution strategy that works 70% of the time but requires significant computing power. This solution strategy does not solve every deck that is solvable, but is about twice as good as the best human players. The difference between Klondike and “Thoughtful Solitaire” is that in “Thoughtful Solitaire” the player can see the identity of all the cards on the table at the beginning of the game.
