Solitaire: Man Versus Machine

In this paper, we use the rollout method for policy improvement to analyze aversion of Klondike solitaire. This version, sometimes called thoughtful solitaire, has all cards revealed to the player, but then follows the usual Klondike rules. A strategy that we establish, using iterated rollouts, winsabout twice as many games on average as an expert human player does.