Home
grałeś kiedyś w pasjansa, Patience lub Klondike i zastanawiałeś się, jakie są szanse na przeniesienie wszystkich kart do stosów asów? Tak, i po trochę badań kilka rzeczy stało się dość oczywiste. Po pierwsze, dokładne rozwiązanie matematyczne nie istnieje; a po drugie, rozwiązania statystyczne oparte na graniu w ogromną liczbę gier były niemożliwe do znalezienia.,
więc … napisałem swój własny program (Bill ' s Solitaire Tester), który grałby w pasjansa wiele razy, aby sprawdzić, czy sam mogę wymyślić empiryczne (lub brute force) rozwiązanie. Najlepszy wynik jaki do tej pory osiągnąłem jest następujący.
średnio, po rozegraniu wielu gier w pasjansa, używając opcji Rozdaj 3 karty i 3 razy wokół talii, częstotliwość przenoszenia wszystkich kart do stosów asów wynosi:
1 gra w 11,5 lub 8,7% rozegranych gier*
istnieje więcej statystyk, dyskusji i wyników dla innych opcji gry, takich jak Rozdaj 1 kartę itp.,, w innych sekcjach tej strony. Zawsze chętnie otrzymuję dodatkowe pomysły na urozmaicenie algorytmów lub logiki. Wszelkie sugestie, proszę wysłać mi anemail .
* wersja, którą symuluję, jest również znana jako „Klondike” i jest identyczna z oryginalną wersją Solitaire wydaną w systemie Microsoft Windows 3.0. Dla pełnej jasności, jest to rozwiązanie statystyczne oparte na zoptymalizowanej logice użytej w Bill ' s Solitaire Tester V4.,0 po rozegraniu 100 000 000 gier (zaktualizowano 17.07.2011) zrzut ekranu
Pasjans powiązane linki:
Pasjans – Wikipedia
Klondike (solitaire) – Wikipedia
szanse na wygraną Klondike Solitaire – the Joel on software discussion group
How to win in Solitaire by will Conley
Solitaire Strategy Guide – chessandpoker.com
Vegas Solitaire Strategy Guide – chessandpoker.com
http://winnablesolitaire.com
15sekund.,com – an examination of the VB RND function() and why you should consider using something else
Mersenne twister-Wikipedia-A algorithm for producing a incredibly long sequence of loss numbers
Solitaire at search.com -nawiązanie do oryginalnej wersji Windows napisanej przez Wesa Cherrego
wywiad z Wesem Cherrym na stronie www.b3ta.,com
Solitaire: człowiek kontra maszyna – artykuł autorstwa Xiang Yan, Persi Diaconis, paat Rusmevichientong i Benjamin Van Roy
Lower Bounding Klondike Solitaire with Monte-Carlo Planning – artykuł autorstwa Ronalda Bjarnasona, Alana Ferna i Prasada Tadepalli
Searching Solitaire in Real Time – artykuł autorstwa Ronalda Bjarnasona, Prasada Tadepalli i Alana Ferna
the mathematics of Solitaire – Persi diaconis lecture