arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0907.1955cs.GT
收藏

关于完成“永动机”游戏的机会

On the Chances of Completing the Game of "Perpetual Motion"

Matthew C. Clarke

摘要:

这篇简短的论文介绍了单人纸牌游戏,称为“永动机”,并报告了计算分析的游戏结果。该分析遵循基于10,000个随机生成的游戏样本的Monte Carlo方法。关键的结果是54.55% +/- 0.89%的游戏可以完成(由耐心的玩家!)但是剩余的45.45%导致非终止循环。这些无终止周期的长度留下了一些悬而未决的问题。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑