Lower Bounding Klondike Solitaire with Monte-Carlo Planning

@inproceedings{Bjarnason2009LowerBK,
  title={Lower Bounding Klondike Solitaire with Monte-Carlo Planning},
  author={Ronald Bjarnason and Alan Fern and Prasad Tadepalli},
  booktitle={ICAPS},
  year={2009}
}
Despite its ubiquitous presence, very little is known about the odds of winning the simple card game of Klondike Solitaire. The main goal of this paper is to investigate the use of probabilistic planning to shed light on this issue. Unfortunatley, most probabilistic planning techniques are not well suited for Klondike due to the difficulties of representing the domain in standard planning languages and the complexity of the required search. Klondike thus serves as an interesting addition to the… CONTINUE READING

Citations

Publications citing this paper.
SHOWING 1-10 OF 50 CITATIONS, ESTIMATED 44% COVERAGE

117 Citations

01020'11'13'15'17'19
Citations per Year
Semantic Scholar estimates that this publication has 117 citations based on the available data.

See our FAQ for additional information.

Similar Papers

Loading similar papers…