Proposed by Chris Jefferson, Angela Miguel, Ian Miguel, Armagan Tarim
Peg Solitaire (also known as Hi-Q) is played on a board with a number of holes. In the English version of the game, the board is in the shape of a cross with 33 holes:
OOO OOO OOOOOOO OOOOOOO OOOOOOO OOO OOO
Pegs (‘X’s here) are arranged on the board so that at least one hole remains. A number of different problems arise from Solitaire, e.g. finding a path from the initial to a goal state, or finding the shortest number of moves to a state where no more moves are possible.
Moves are draughts/checkers-like and are horizontal or vertical:
XXO -> OOX
The following is the classic ‘central’ version of the game:
Start: Goal: XXX OOO XXX OOO XXXXXXX OOOOOOO XXXOXXX -> OOOXOOO XXXXXXX OOOOOOO XXX OOO XXX OOO
The French version of the game has four extra holes:
OOO OOOOO OOOOOOO OOOOOOO OOOOOOO OOOOO OOO
The french version of solitaire cannot be completed starting with one hole in the middle, and ending with one peg in the center, without adding one extra peg during play (the player gets to decide where and when to place the extra peg).
Other board types, such as the Solitaire Triangle, also exist.