Research carried out by Charlie Blake and Ian Gent to compute the approximate odds of winning any version of solitaire featured in New Scientist last week (print edition November 23rd ). Ian emphasised the calibre of research carried out by our undergraduate students and his early interaction with card games.
“This research has been hugely satisfying to me because my mother taught me games like King Albert as a child and I loved to play them with her. Now I know for the first time the chance of winning that game is about 68.5%.
It is wonderful to see work which started as an undergraduate student project feature in the New Scientist. This obviously reflects Charlie’s fantastic programming that he did. But it also shows the research-level quality work that undergraduate students can do as part of their studies in St Andrews.”
Link to the full paper on arxiv: https://arxiv.org/abs/1906.12314
Online article published in Technology Nov 17th: https://www.newscientist.com/article/2223643-we-finally-know-the-odds-of-winning-a-game-of-solitaire/