康威士兵

康威士兵，也稱為“單人陸軍”遊戲 (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 頁）。