一局永不终止的“乞丐-邻居”游戏
组合数学
2025-10-28 v1
摘要
我们展示了由第一作者布雷登·卡塞拉发现的一局永不终止的“乞丐-邻居”游戏的存在性。我们详细说明了构建此局游戏的方法，并识别出一个由62墩牌组成的循环结构，该结构可由30种不同的起始手牌达到。我们进一步介绍了自该问题提出以来寻找此解的简短历史，以及先前发现的最长终止游戏的记录。此局永不终止游戏的存在为约翰·H·康威称之为“反希尔伯特问题”的一个长期悬而未决的问题提供了答案。
引用
@article{arxiv.2403.13855,
title = {A Non-Terminating Game of Beggar-My-Neighbor},
author = {Brayden Casella and Philip M. Anderson and Michael Kleber and Richard P. Mann and Reed Nessler and William Rucklidge and Samuel G. Williams and Nicolas Wu},
journal= {arXiv preprint arXiv:2403.13855},
year = {2025}
}