Filters








3 Hits in 4.0 sec

The Winnability of Klondike Solitaire and Many Other Patience Games [article]

Charlie Blake, Ian P. Gent
2019 arXiv   pre-print
Klondike is just one of many single-player card games, generically called 'patience' or 'solitaire' games, for which players have long wanted to know how likely a particular game is to be winnable.  ...  Here we show that a single general purpose Artificial Intelligence program, called "Solvitaire", can be used to determine the winnability percentage of 45 different single-player card games with a 95%  ...  This work used the Cirrus UK National Tier-2 HPC Service at EPCC (http://www.cirrus.ac.uk) funded by the University of Edinburgh and EPSRC (EP/P020267/1).  ... 
arXiv:1906.12314v3 fatcat:4cp2plsb6bglbpcc3et6w2oh5q

Card games as pointer structures: case studies in mobile CSP modelling [article]

A.W. Roscoe
2016 arXiv   pre-print
The techniques developed for some of these card games -which employ various dynamic patterns of cards - suggest techniques for modelling pointer structures in CSP and FDR analogous to those used with the  ...  Recent experiments have shown that a number of games of patience (card games for one) are now well within bounds. We discuss the modelling approaches used to tackle these and avoid symmetric states.  ...  -CSP's models and the way FDR works do not provide an efficient means for deciding the winner in games with multiple players trying to beat each other. 2 -Most games of patience (i.e. card games for one  ... 
arXiv:1611.08418v1 fatcat:6kl4asndfndffmpt7yrf66ham4

Methods of computing deque sortable permutations given complete and incomplete information [article]

Daniel Denton
2012 arXiv   pre-print
^5 2^n) time, allowing the calculation of the number of deque and parallel stack sortable permutation for much higher values of n than was previously possible.  ...  We demonstrate a slight error in the version of their algorithm for testing deque sortability, and present a fix for this problem.  ...  Instead, however, we are forced to make he decision of which end of the deque to add a the top card of the deck to immediately after having revealed that card and before viewing any of the other cards  ... 
arXiv:1208.1532v1 fatcat:nbb6gowzfrdkje3fk6wyqzpyum