<abstract xmlns="http://www.w3.org/1999/xhtml"><p> Peg solitaire is an old puzzle with a 300 year history. We consider two ways a computer can be utilized to find interesting peg solitaire puzzles. It is common for a peg solitaire puzzle to begin from a symmetric board position, we have computed solvable symmetric board positions for four board shapes. A new idea is to search for board positions which have a unique starting jump leading to a solution. We show many challenging puzzles uncovered by this search technique. Clever solvers can take advantage of the uniqueness property to help solve these puzzles.</p></abstract>

Peg solitaire is an old puzzle with a 300 year history. We consider two ways a computer can be utilized to find interesting peg solitaire puzzles. It is common for a peg solitaire puzzle to begin from a symmetric board position, we have computed solvable symmetric board positions for four board shapes. A new idea is to search for board positions which have a unique starting jump leading to a solution. We show many challenging puzzles uncovered by this search technique. Clever solvers can take advantage of the uniqueness property to help solve these puzzles.

Designing Peg Solitaire Puzzles

Recreational Mathematics Magazine

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.

{"article-title":"Designing Peg Solitaire Puzzles"}

Peg solitaire is an old puzzle with a 300 year history. We consider two ways a computer can be utilized to find interesting peg solitaire puzzles. It is common...

Designing Peg Solitaire Puzzles

Article Category: Games and Puzzles

Publié en ligne: 09 juin 2017

Pages: 5 - 19

DOI: https://doi.org/10.1515/rmm-2017-0011

Mots clés
Solitaire puzzles, game design

© 2017

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.

Designing Peg Solitaire Puzzles

Article Category: Games and Puzzles

Publié en ligne: 09 juin 2017

Pages: 5 - 19

DOI: https://doi.org/10.1515/rmm-2017-0011

Mots clésSolitaire puzzles, game design

© 2017

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.

Mots clés
Solitaire puzzles, game design