Are there heuristics that play Klondike Solitaire well?

I know there are some good exhaustive search solvers for Klondike Solitaire. The best one that I know of is Solvitaire (2019) which uses DFS, (see paper, code).

I searched the web for heuristics that plays as a human would play, with no backwards moves, however, I found only one. In that paper, they report on a win-rate of 13.05%. In comparison, human experts reach 36.6% win-rate in thoughtful solitaire which is Klondike Solitaire where the location of all the cards is known. Source: Solitaire: Man Versus Machine (2005).

Are there any other published heuristics for Klondike Solitaire?

When determining if a heuristic is interesting, I would consider its win-rate and the similarity to how humans are playing.

  • 1
    $\begingroup$ Does The complexity of Solitaire interest you? $\endgroup$ Apr 17 at 18:57
  • 1
    $\begingroup$ While this paper is interesting, my interest in Solitaire is from a practical point of view. I wish to estimate the difficulty of different setups. One way is by getting the output of a DFS solver and the solution of an ID-DFS optimal-solution solver. Second way is to examinee the win-rate of heuristics. The third option is to examinee the win-rate of human. $\endgroup$
    – Cohensius
    Apr 17 at 21:26

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.