English

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