Two Plus Two Older Archives

Two Plus Two Older Archives (http://archives2.twoplustwo.com/index.php)

- Probability (http://archives2.twoplustwo.com/forumdisplay.php?f=23)

- - Klondike (http://archives2.twoplustwo.com/showthread.php?t=320134)

cunningham22

08-22-2005 01:46 AM

Klondike

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

08-22-2005 03:55 PM

Re: Klondike

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%.

All times are GMT -4. The time now is 09:18 PM.