Peg Solitaire Boards

Logic Level 2

In peg solitaire , a peg may jump over an adjacent peg vertically or horizontally into an empty hole, and the peg that was jumped over is removed. The goal of the game is to have one peg left over at the very end of the game.

When starting a game with the center peg removed, in which board can the game end with one last peg standing in the center of the board?

A B C D

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

5 solutions

Zico Quintina
Jul 12, 2018

When analyzing chessboards, we are often aided by the fact that the squares alternate in color, so a similar coloring scheme could help here, too. However, since every jump involves three horizontally or vertically adjacent holes, we use a third color, gray, and color the boards so that any one jump involves one hole of each color. The image below shows a possible such coloring for each given board.

In every jump, two filled holes become empty and one empty hole becomes filled. Because each jump involves one hole of each color, this means that the number of filled holes for two of the colors will decrease (the ones containing the "jumper" peg and the "jumped" peg) and the number of filled holes for the third color will increase (the one where the "jumper" peg lands.) But this also means that the parity (whether a number is odd or even) of the number of filled holes for every color will change with every jump.

Every board starts with every hole filled with a peg, except for the center hole. We count the starting number of filled holes of each color for each of the four boards.

  • Board A: filler {\color{#FFFFFF} \text{filler}} 13 Black, 10 White, 13 Gray
  • Board B: filler {\color{#FFFFFF} \text{filler}} 18 Black, 20 White, 18 Gray
  • Board C: filler {\color{#FFFFFF} \text{filler}} 22 Black, 20 White, 22 Gray
  • Board D: filler {\color{#FFFFFF} \text{filler}} 24 Black, 20 White, 24 Gray

We are looking for a board that could end with a single peg, i.e. with one color having an odd number of pegs (1) and the other two colors having an even number of pegs (0). Note that with boards B, C, and D, all three colors start with the same parity. But then after every jump, all three colors will still have the same parity, so it is impossible to end with just one single peg on any of these three boards. Thus board A, which starts with two colors having an odd number of pegs and one color having an even number, is the only board that could end up with a single peg.

[Of course, strictly speaking, we'd still have to show that at least one such game is possible on board A.]

Nice solution! Are you able to show at least one possible game on Board A?

David Vreken - 2 years, 11 months ago

Log in to reply

http://recmath.org/pegsolitaire/gif/AnimatedSolution400ms.gif

William Gibbs - 2 years, 10 months ago

@zico quintina it looks like the Brilliant admin modified the problem, so you may want to update your solution.

David Vreken - 2 years, 10 months ago

Log in to reply

For the new board B it is impossible to move the bottom left peg, while the new board D has 25 black, 23 white, 26 gray, i.e. the gray squares have the differing parity making a final position with one gray peg potentially possible, but this means it is not the center square. Board A and C are unaltered as far as I can tell.

Roland van Vliembergen - 2 years, 10 months ago

The same link is in my solution!

If you really want to classify boards, you need to count the number of squares along the three sets of diagonals running in the other direction as well.

Mark Hennings - 2 years, 10 months ago
Mark Hennings
Jul 28, 2018

Only Board A is null-class, and so is the only one for which a complementation solution might be possible. This board is known as Huber's 37-hole board or, more prosaically, as Square(3) + (3,3,1) , and a solution for this board can be found here .

Jonathan Jesalva
Aug 2, 2018

I counted which had an odd number of blank spaces

Tyrell Junius
Aug 3, 2018

I thought of geometrical shapes and the concept of war. That shape is similar to Sparta formation.

Ervyn Manuyag
Aug 2, 2018

Try the game bcuz it actually works

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...