On the Chances of Completing the Game of "Perpetual Motion"
Computer Science and Game Theory
2009-07-14 v1
Abstract
This brief paper describes the single-player card game called "Perpetual Motion" and reports on a computational analysis of the game's outcome. The analysis follows a Monte Carlo methodology based on a sample of 10,000 randomly generated games. The key result is that 54.55% +/- 0.89% of games can be completed (by a patient player!) but that the remaining 45.45% result in non-terminating cycles. The lengths of these non-terminating cycles leave some outstanding questions.
Keywords
Cite
@article{arxiv.0907.1955,
title = {On the Chances of Completing the Game of "Perpetual Motion"},
author = {Matthew C. Clarke},
journal= {arXiv preprint arXiv:0907.1955},
year = {2009}
}
Comments
3 pages, 3 figures