2000 character limit reached
A Non-Terminating Game of Beggar-My-Neighbor (2403.13855v1)
Published 19 Mar 2024 in math.CO
Abstract: We demonstrate the existence of a non-terminating game of Beggar-My-Neighbor, discovered by lead author Brayden Casella. We detail the method for constructing this game and identify a cyclical structure of 62 tricks that is reached by 30 distinct starting hands. We further present a short history of the search for this solution since the problem was posed, and a record of previously found longest terminating games. The existence of this non-terminating game provides a solution to a long-standing question which John H. Conway called an `anti-Hilbert problem.'
- M. M. Paulhus, “Beggar my neighbour,” The American Mathematical Monthly, vol. 106, no. 2, pp. 162–165, 1999.
- M. Emerson, “Full list of conway’s anti-hilbert questions?.” https://math.stackexchange.com/questions/4821876/full-list-of-conways-anti-hilbert-questions by Math Stack Exchange user May Emerson, 2023. Accessed: 2024-02-18.
- J. H. Conway, “Re: Impatience.” Private email to the math-fun mailing list run by Richard Schroeppel, March 1998.
- R. Nowakowski, More games of no chance. Cambridge University Press, 2002.
- T. Gowers, “Open problems concerning card games.” https://gowers.wordpress.com/2008/04/05/open-problems-concerning-card-games/, 2008. Accessed: 2024-02-12.
- J. D. Beasley, The Mathematics of Games. Oxford University Press, 1989.
- C. Long, “"beggar your neighbor" has infinite loops - maybe.” Usenet newsgroup post to rec.puzzles, archived at https://groups.google.com/g/rec.puzzles/c/ayJN4BR9QMM/m/CKBwi7yN0fIJ, 1991. Accessed: 2024-02-18.
- C. Long, “The results of the beggar your neighbor contest.” Usenet newsgroup post to rec.puzzles, archived at https://groups.google.com/g/rec.puzzles/c/1CJlLrNmHvM/m/5v0rM0dML7cJ, 1991. Accessed: 2024-02-18.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.