著者

新谷 敏朗

出版者

福山大学

雑誌

福山大学工学部紀要 (ISSN:0286858X)

巻号頁・発行日

vol.30, pp.219-226, 2006-12

---

"Freecell" is a solitaire game with one deck of cards. The game is played with 8 rows of cards, 4 free cells and 4 home cells. It is similar to the game named "Four Companies". The rate of success is expected to nearly 100%. But the theoretical upper limit for the success rate has not been found. In this paper, I show the maximum number of the cards which are able to move from a row to another. Then I use the same algorithm as that for "Superpuzz" to solve the game. By using a program to play a game with the algorithm on personal computers, I confirmed that the rate of Success is greater than 99.97%. The rate of Success for "Four Companies" is estimated to 91.73%, which is rather less than that of "Freecell"