「モンテカルロ」の成功率

概要

論文の詳細を見る
"Monte Carlo" is a solitaire game with one deck of cards. The game is played with 5 rows and 5 columns of cards. In this game you can discard cards in pairs of the same rank if the two cards of the pair are adjacent in a row, a column, or a diagonal. The theoretical rate of success has not been found. In this paper, I treat the game as a complete information game and then I can look ahead all nodes in the game tree. Then I use the same algorithm as that for "Superpiizz" 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 about 87%. This rate of Success is the upper limit for the game and higher than I expected from my own experiences of play.