Skip to main content
Home
plus.maths.org

Secondary menu

  • My list
  • About Plus
  • Sponsors
  • Subscribe
  • Contact Us
  • Log in
  • Main navigation

  • Home
  • Articles
  • Collections
  • Podcasts
  • Maths in a minute
  • Puzzles
  • Videos
  • Topics and tags
  • For

    • cat icon
      Curiosity
    • newspaper icon
      Media
    • graduation icon
      Education
    • briefcase icon
      Policy

      Popular topics and tags

      Shapes

      • Geometry
      • Vectors and matrices
      • Topology
      • Networks and graph theory
      • Fractals

      Numbers

      • Number theory
      • Arithmetic
      • Prime numbers
      • Fermat's last theorem
      • Cryptography

      Computing and information

      • Quantum computing
      • Complexity
      • Information theory
      • Artificial intelligence and machine learning
      • Algorithm

      Data and probability

      • Statistics
      • Probability and uncertainty
      • Randomness

      Abstract structures

      • Symmetry
      • Algebra and group theory
      • Vectors and matrices

      Physics

      • Fluid dynamics
      • Quantum physics
      • General relativity, gravity and black holes
      • Entropy and thermodynamics
      • String theory and quantum gravity

      Arts, humanities and sport

      • History and philosophy of mathematics
      • Art and Music
      • Language
      • Sport

      Logic, proof and strategy

      • Logic
      • Proof
      • Game theory

      Calculus and analysis

      • Differential equations
      • Calculus

      Towards applications

      • Mathematical modelling
      • Dynamical systems and Chaos

      Applications

      • Medicine and health
      • Epidemiology
      • Biology
      • Economics and finance
      • Engineering and architecture
      • Weather forecasting
      • Climate change

      Understanding of mathematics

      • Public understanding of mathematics
      • Education

      Get your maths quickly

      • Maths in a minute

      Main menu

    • Home
    • Articles
    • Collections
    • Podcasts
    • Maths in a minute
    • Puzzles
    • Videos
    • Topics and tags
    • Audiences

      • cat icon
        Curiosity
      • newspaper icon
        Media
      • graduation icon
        Education
      • briefcase icon
        Policy

      Secondary menu

    • My list
    • About Plus
    • Sponsors
    • Subscribe
    • Contact Us
    • Log in
    • Mathematical mysteries: The Solitaire Advance

      1 September, 2000
      September 2000

      Solitaire is a game played with pegs in a rectangular grid. A peg may jump horizontally or vertically, but not diagonally, over a peg in an adjacent square into a vacant square immediately beyond. The peg which was jumped over is then removed.

      Starting with some arrangement of pegs, the pegs are jumped over each other until just one peg remains in a prescribed position.

      There are many versions of the game. In the best-known version the board is cross-shaped, with pegs in every position except the centre. The object is to find a jumping procedure which will leave just one peg in the centre.

      In "The Solitaire Advance" the problem is to arrange an "army" of pegs behind a line across the board, and then to jump them in such a way as to advance one of the pegs as far across the line as possible.

      Just two pegs are needed to get one of them into the first row across the line,


      while four pegs can be arranged and jumped so as to advance a peg into the second row,


      and an army of eight pegs can be arranged and jumped so as to advance a peg into the third row.


      Setting out an army of pegs which can advance a peg into the fourth row is rather more challenging. One solution is shown. There are several others.

      Can an arrangement be found to advance a peg into the fifth row beyond the barrier? This turns out to be rather difficult, and after some unsuccessful attempts the suspicion takes hold that the task may be impossible. But even the strongest suspicion is not enough. A convincing argument is needed, proving beyond doubt that it is not possible to find any arrangement of pegs behind the barrier that can be used to jump a peg into the fifth row.

      Such an argument was devised by the mathematician John Horton Conway. It relies on an ingenious way of assigning values to the squares of the grid.

      The value 1 is assigned to the target position in the fifth row, and the positions below that are assigned the values xr, where r is the smallest number of steps (horizontally or vertically) from that position to the target position.

      The value of x is chosen to be the positive root of x2+x=1 i.e. x=12(5−1) (the Golden Ratio). The reason for this choice is that it follows that xr+2+xr+1=xr, for r=0,1,2,….

      Let us examine what happens when a jump is made. \par If three squares are in a row, there are two possibilities. The first is that they are labelled xr+2,xr+1,xr, for some r=0,1,2,…. The second possibility is that they are labelled xr+1,xr,xr+1, for some r=0,1,2,…. \par Considering the first possibility, suppose three squares in a row or column are labelled xr+2,xr+1,xr, for r=0,1,2,…, with the first two squares occupied and the third vacant. When the peg in the first position jumps over the peg in the second position into the vacant third position

      the total value of the occupied squares stays the same, since xr+2+xr+1=xr. If a jump is made in the opposite direction

      the total value decreases, since xr+2<xr+1+xrand0<x<1. \par Considering the second possibility, if three squares in a row or column are labelled xr+1,xr,xr+1, for r=0,1,2,…, with the first two squares occupied and the third vacant, then when the peg in the first position jumps over the peg in the second position into the vacant third position

      the total value of the occuped squares also decreases. In summary: as the pegs are jumped, the total value of the squares occupied by the solitaire army stays the same, vr decreases. We now calculate the total value Vn of all squares below the barrier of value xn or more.

      Vn=x5+3x6+5x7+…+(2n−1)xn This is a hybrid of an arithmetic and a geometric series, which may be summed by the same technique used in summing a geometric series\dots \par Multiply throughout the expression for Vn by x and subtract the result from the original expression. This gives Misplaced &Misplaced & Missing or unrecognized delimiter for \rightMissing or unrecognized delimiter for \right summing the geometric series. \par So Vn=x5(1−x)+2xb(1−x)2−2xn−1(1−x)2−(2n−1)Xn+11−x<x5+x6(1−x)2(since0<x<1). Since x5+x6=x4, and 1−x=x2, it follows that Vn<1 for all n. Therefore any arrangement of pegs below the barrier has total value less than 1, and that proves that no arrangement can be found that will advance a peg into the fifth row.

      • Log in or register to post comments

      Read more about...

      Mathematical mysteries
      University of Cambridge logo

      Plus Magazine is part of the family of activities in the Millennium Mathematics Project.
      Copyright © 1997 - 2025. University of Cambridge. All rights reserved.

      Terms