A

David

Darling

peg solitaire

peg solitaire

Peg solitaire, also known as Hi-Q, is a game that, in its commonest form, is played with 32 pegs or marbles on a rectangular grid, the middle position of which starts out empty. 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 that was jumped over is then removed. The object is to be left with a single peg in the center position.

 

     1   2   3   4   5   6   7 
 1           +   +   +         
 2           +   +   +         
 3   +   +   +   +   +   +   + 
 4   +   +   +       +   +   + 
 5   +   +   +   +   +   +   + 
 6           +   +   +         
 7           +   +   +         

 

The quickest solution of Solitaire was found by Ernest Bergholt in 1912 and was proved to be minimal by John Beasley in 1964. It involves the following moves:

 

46 → 44.
65 → 45.
57 → 55.
54 → 56.
52 → 54.
73 → 53.
43 → 63.
75 → 73 → 53.
35 → 55.
15 → 35.
23 → 43 → 63 → 65 → 45 → 25.
37 → 57 → 55 → 53.
31 → 33.
34 → 32.
51 → 31 → 33.
13 → 15 → 35.
36 → 34 → 32 → 52 → 54 → 34.
24 → 44.

 


reference

1, Beasley, John D. The Ins and Outs of Peg Solitaire. New York: Oxford University Press, 1985.