主题
Search

天使问题


在 J. H. Conway 提出的一个游戏中,魔鬼在无限大的棋盘上追逐天使。每一步,魔鬼可以移除一个方格,天使可以向任何方向跳跃,覆盖距离最多为 n 个方格。这里,n 是一个预先确定的正整数,被称为天使的“力量”。魔鬼的目标是将天使困在一个被宽度至少为 n 的洞包围的岛屿上。

如果天使的力量足够高,天使能无限期地逃脱魔鬼吗?魔鬼能击败任何有限力量的天使吗?2006年,Brian Bowditch 证明了 4-天使可以获胜。同年晚些时候,András Máthé 证明了 2-天使将会获胜,彻底解决了这个问题。


此条目由 Margherita Barile 贡献

使用 Wolfram|Alpha 探索

参考文献

Conway, J. "The Angel Problem." 载于《Games of No Chance, Proc. MSRI Workshop on Combinatorial Games, July, 1994》(R. J. Nowakowski 编辑)。英国剑桥:剑桥大学出版社,第 3-12 页,1996 年。 http://www.msri.org/publications/books/Book29/files/conway.pdf

在 Wolfram|Alpha 中被引用

天使问题

引用为

Barile, Margherita. "Angel Problem." 来自 MathWorld——Wolfram Web 资源,由 Eric W. Weisstein 创建。 https://mathworld.net.cn/AngelProblem.html

主题分类