Abstract
The most famous single-player card game is 'Klondike', but our ignorance ofits winnability percentage has been called "one of the embarrassments ofapplied mathematics". Klondike is just one of many single-player card games,generically called 'patience' or 'solitaire' games, for which players have longwanted to know how likely a particular game is to be winnable for a randomdeal. A number of different games have been studied empirically in the academicliterature and by non-academic enthusiasts. Here we show that a single generalpurpose Artificial Intelligence program, called "Solvitaire", can be used todetermine the winnability percentage of approximately 30 differentsingle-player card games with a 95\% confidence interval of +/- 0.1\% orbetter. For example, we report the winnability of Klondike as 81.956% +/-0.096% (in the 'thoughtful' variant where the player knows the location of allcards), a 30-fold reduction in confidence interval over the best previousresult. Almost all our results are either entirely new or represent significantimprovements on previous knowledge.