单人纸牌军队所需的最小规模
The minimum size required of a solitaire army
摘要:
纸牌军队是一个单人跳钉游戏,玩家试图推进一个“军队”的钉尽可能进入空的领土。这款游戏由John Conway推出,也被称为“Conway's Soldiers”。我们考虑这个游戏在不同的2D几何形状的各种概括,统一在一个共同的数学框架下,并找到能够推进给定数量的步骤的最小规模的军队。
英文摘要:
The solitaire army is a one-person peg jumping game where a player attempts to advance an "army" of pegs as far as possible into empty territory. The game was introduced by John Conway and is also known as "Conway's Soldiers". We consider various generalizations of this game in different 2D geometries, unify them under a common mathematical framework, and find the minimum size army capable of advancing a given number of steps.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。