TOPICS
Search

Conway's Soldiers


Conway's soldiers, also known as the "solitaire army" game (Berlekamp et al. 1982) or "checker-jumping problem" (Honsberger 1976) is a one-player game played on an infinite checkerboard in which every square below a certain horizontal line is occupied by a piece (or "soldier"). Play proceeds by jumping horizontally or vertically over other pieces onto an empty space, where jumped-over pieces are then removed. Surprisingly, no matter how the game is played, it is impossible for any soldier to advance more than four rows beyond the initial line (Honsberger 1976, Berlekamp et al. 1982).

ConwaysSoldiers

The minimum numbers of pieces needed to reach level n in Conway's soldiers solitaire game for n=0, 1, ..., 4 are given by the finite sequence 1, 2, 4, 8, 20 (OEIS A014225), with configurations attaining level n illustrated above.

The protagonist Christopher in the novel The Curious Incident of the Dog in the Night-Time remarks that Conway's soldiers is "a good maths problem to do in your head when you don't want to think about something else because you can make it as complicated as you need to fill your brain by making the board as big as you want and the moves as complicated as you want" (Haddon 2003, pp. 148-149).


See also

Checkers, Peg Solitaire

Explore with Wolfram|Alpha

References

Berlekamp, E. R.; Conway, J. H; and Guy, R. K. "The Solitaire Army." In Winning Ways for Your Mathematical Plays, Vol. 2: Games in Particular. London: Academic Press, pp. 715-717 and 729, 1982.Haddon, M. The Curious Incident of the Dog in the Night-Time. New York: Vintage, 2003.Honsberger, R. "A Problem in Checker Jumping." Ch. 3 in Mathematical Gems II. Washington, DC: Math. Assoc. Amer., pp. 23-28, 1976."Mathematical Mysteries: The Solitaire Advance." Plus Online Maths Mag. Issue 12, Sept. 2000. http://plus.maths.org/issue12/xfile/.Sloane, N. J. A. Sequence A014225 in "The On-Line Encyclopedia of Integer Sequences."

Referenced on Wolfram|Alpha

Conway's Soldiers

Cite this as:

Weisstein, Eric W. "Conway's Soldiers." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/ConwaysSoldiers.html

Subject classifications