hem
någonsin spelat Solitaire, tålamod eller Klondike och undrade vad oddsen är att flytta alla korten till Ace högar? Jag gjorde det, och efter en hel del forskning blev ett par saker ganska uppenbara. För det första existerar inte en exakt matematisk lösning; och för det andra var statistiska lösningar baserade på att spela ett stort antal spel omöjliga att hitta.,
så … jag skrev mitt eget program (bills Solitaire Tester) som skulle spela Solitaire massor och massor av gånger för att se om jag kunde komma med en empirisk (eller brute force) lösning själv. Det bästa resultat jag har uppnått hittills är följande.
i genomsnitt, efter att ha spelat många spel av patiens, med hjälp av affären 3 kort och 3 gånger runt däck alternativet, frekvensen för att flytta alla kort till Ace högar är:
1 spel i 11,5 spelade, eller 8,7% av spelen spelade*
det finns mer statistik, diskussion, och resultat för de andra spelalternativ såsom deal 1 kort etc.,, i de andra delarna av denna webbplats. Jag är alltid glad att få ytterligare idéer för att göra algoritmerna eller logiken mer sofistikerade. Några förslag, skicka mig anemail .
* den version jag simulerar är också känd som ”Klondike” och är identisk med den ursprungliga Solitaire som släpptes med Microsoft Windows 3.0. Bara för fullständig klarhet är detta en statistisk lösning baserad på den optimerade logiken som används i Bills Solitaire Tester V4.,0 Efter att ha spelat 100.000.000 spel (uppdaterad 7/17/2011) resultat skärmdump
Solitaire Relaterade Länkar:
Solitaire-Wikipedia
Klondike ( solitaire) – Wikipedia
oddsen för att vinna Klondike Solitaire-Joel på Programvara diskussion grupp
Hur man vinner i Solitaire av Will Conley
Solitaire strategi Guide – chessandpoker.com
Vegas Solitaire strategi Guide – chessandpoker.com
http://winnablesolitaire.com
15sekunder.,kom – en undersökning av VB-RND () – funktionen och varför du bör överväga att använda något annat
Mersenne twister – Wikipedia – en algoritm för att producera en otroligt lång sekvens av slumptal
Patiens på search.com – en hänvisning till den ursprungliga Windows-versionen skriven av Wes Cherry
Intervju med Wes Cherry på www.b3ta.,com
Solitaire: Människan Kontra Maskinen – Ett papper av Xiang Yan, Persi Diaconis, Paat Rusmevichientong och Benjamin Van Roy
Lägre Omgivande Klondike Solitaire med Monte-Carlo-Planering – Ett papper av Ronald Bjarnason, Alan Ormbunke och Prasad Tadepalli
Söker Solitaire i realtid – En uppsats av Ronald Bjarnason, Prasad Tadepalli och Alan Fern
Den Matematik Solitaire – Persi Diaconis föreläsningen