康威士兵

康威士兵，也称为“单人陆军”游戏 (Berlekamp et al. 1982) 或“跳棋跳跃问题” (Honsberger 1976)，是一种在无限棋盘上进行的单人游戏，其中水平线以下的每个方格都被一个棋子（或“士兵”）占据。游戏通过水平或垂直跳过其他棋子到空格进行，跳过的棋子然后被移除。令人惊讶的是，无论游戏如何进行，任何士兵都不可能前进超过初始线以外的四行 (Honsberger 1976, Berlekamp et al. 1982)。

在康威士兵单人游戏中，达到级别 所需的最小棋子数量，对于 、1、...、4，由有限序列 1、2、4、8、20 (OEIS A014225) 给出，达到级别 的配置如上所示。

小说深夜小狗神秘事件中的主人公克里斯托弗评论说，康威士兵是“一个很好的数学问题，当您不想考虑其他事情时可以在脑海中进行，因为您可以根据需要使其复杂化，通过将棋盘做得尽可能大，并将移动做得尽可能复杂来填满您的大脑”（Haddon 2003，第 148-149 页）。