Why the classic peg solitaire board is mathematically impossible to solve in one way

Why the classic peg solitaire board is mathematically impossible to solve in one way
Image: Intellect (generated)

In short: Peg solitaire is more than a simple pastime for one. While it first appeared in the court of Louis XIV in 1697, modern mathematics reveals deep complexities beneath its surface. Certain board configurations are strictly impossible to solve, a fact proven through elegant logical frameworks like the pagoda function.

The game, which involves jumping pegs over one another to clear a board, has been a subject of rigorous study since its first documented appearance in the 1697 edition of the French magazine Mercure galant. While it may seem like a straightforward puzzle, the standard European board with a central starting hole is mathematically impossible to solve using only orthogonal moves. This is demonstrated by an argument from Hans Zantema, which categorizes board positions into three types—A, B, and C—and tracks their parity. Because every move alters the parity of these positions, a final state with a single peg is unreachable.

Beyond simple parity arguments, the game has attracted significant computational and algebraic interest. In 1999, researchers completely solved the game on a computer by utilizing symmetry, hashing, and efficient storage of board constellations. Earlier, in 1990, studies on generalized versions of the game established their NP-completeness, highlighting the computational difficulty inherent in finding solutions. Researchers have also developed tools like the 'pagoda function' to prove the infeasibility of specific generalized problems, often formulating these as linear programming challenges solvable in polynomial time.

The English board presents its own unique history and constraints. Ernest Bergholt identified the shortest solution to the standard English game in 1912, a feat later proven to be the absolute minimum of 18 moves by John Beasley in 1964. Furthermore, abstract algebra confirms there are only five fixed board positions where the game can successfully conclude with a single remaining peg. Whether through the 'catalyst' technique—using an extra peg to purge sections of the board—or exhaustive computer searches, the game remains a profound intersection of recreational play and formal combinatorial optimization.

Opens the Intellect+ feed with this card first. Swipe up for the next one.

Sources

To cite this card, link to https://intellectplus.co.uk/app/sport-peg-solitaire.

How we source, check and correct cards: Editorial standards.

General information, not professional advice. Spotted an error? Flag the card or see corrections and complaints.

Intellect Plus is a visual educational discovery platform for exploring fascinating facts and ideas. Brain Food, Not Brain Rot. What is Intellect Plus?

Related

Finding something worth knowing…