Peg solitaire has more than one answer. So how many move sequences are there in all that leave you with one peg? Let’s count, starting with small boards.

How We Count

In this article, each sequence of moves that leaves one peg counts as one way.

  • The same moves played in a different order count as different ways.
  • Sequences that are just mirror images of each other also count as different ways.

We counted by having a computer check every possible move. Because the same board position comes up again and again, remembering the answer for each position we’ve already counted makes the counting much faster.

15-Hole Triangle: 29,760 Ways

On the 15-hole triangle, starting with the top hole empty, there are 29,760 move sequences that leave one peg.

If you change which hole you empty at the start, the number of solutions changes too. Emptying the middle of an edge gives the most, at 85,258, and emptying an inside hole gives far fewer, at 1,550 (for more, see the article about solving the triangle).

English 33-Hole Board: Said to Be Over 40 Quadrillion

Starting the English 33-hole board from the center and leaving one peg in the center is calculated to have more than 40 quadrillion (4×10^16) ways. That is a different order of magnitude from the triangle.

To see why it grows so much, we counted how many different board positions there are after each move.

MoveMove sequencesPositionsGrouped
1441
212122
360608
440029639
529601338171
6246005648719
7221072218422757

“Move sequences” is the number of ways to play up to that move, “Positions” is the number of different board shapes that result, and “Grouped” is the number of positions after counting those that become the same shape by rotating or flipping as one.

  • There are 4 choices for move 1, but all of them are the same shape when rotated (the first move article).
  • With each move, the number of positions grows by about 4 to 5 times.
  • From move 4 on, you start reaching the same position by different sequences. By move 7, the number of move sequences is more than 10 times the number of positions.

Number of Solutions for Small Puzzles

We also counted for the three “boss ball practice” boards on the page about where to play. In each case, this is the number of ways to leave the red boss ball as the last peg.

BoardSolutions
8 pegs19
12 pegs679
16 pegs3,336,232

The more pegs there are, the more the number of solutions grows. So are boards with more pegs easier?

Not necessarily. If you count, on the same boards, the number of first moves that leave a winning continuation, you get the following.

BoardFirst movesWinning moves
8 pegs64
12 pegs63
16 pegs96

Every board has trap moves: moves that, the moment you play them, make it impossible to save the boss ball. Even with a lot of solutions, a board with many traps along the way is a hard one for the player.

The App’s Difficulty Is Set by Trap Moves

The Puzzles in the Peg Solitaire app set their difficulty with this same idea. We check how many of the moves along the solution path would put the goal out of reach (the share of trap moves), and rebuild the board until it falls into the band for each difficulty from ★1 to ★5. The number of pegs and the size of the board are also set for each difficulty.

You can see the number of pegs for each difficulty in How to Play.